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(57) Abstract 

A method and system are provided for the synchronous transmission and reception of multiplexed digital signals such as spread 
spectrum. The system uses biorthogonal modulation (36) of a plurality of orthogonal signals, preferably wideband, together with simultaneous 
orthogonal multiplexing. The method is found to significantly mitigate the cross-correlation interference that is caused by the interaction 
between & multiplexed signals. The system transmits a lesser number of multiplexed orthogonal signals than would be required in the 
correspond/, g antipodal system, thereby reducing the cross -correlation interference, while maintaining the same information throughput. 
The bit error rite of the system is reduced. The method combines aspects of unequal error protection (UEP) error correction coding (ECC) 
(38) with a receiver architecture for bionhogona! signals. 
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SYSTEM AND METHOD FOR 
MULTIPLEXING A SPREAD 
SPECTRUM COMMUNICATION SYSTEM 

This invention relates to a method and system for 
5 reducing the crosscorrelation interference caused by multipath 
propagation in a communication system with orthogonal digital 
signals. More particularly, this invention relates to a 
method and system which utilizes multiplexing of distinct and 
orthogonal digital signals which are determined by 

10 biorthogonal modulation, and unequal error protection to 
reduce interference caused by multipath propagation in a 
communication system (e.g. spread spectrum) to improve the 
decoded error rate compared to antipodal modulation. 
According to certain embodiments, simultaneous multiplexing of 

15 a plurality of distinct and orthogonal signals is provided. 



BACKGROUND OF THE INVENTION 
Robust mobile digital communication is difficult to 
accomplish in view of the deleterious effects of the 
environment on the propagation characteristics of radio- 

20 frequency (RF) channels, for example. Atmospheric conditions 
and variations in terrain, foliage, and the distribution and 
density of man-made structures strongly affect the medium 
which such signals (e.g. RF) traverse. In satellite broadcast 
systems, the received propagation path is primarily line-of- 

25 sight, and adequate reception may be limited by the presence 
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of background noise when the available field strength is 
insufficient. However, in terrestrial communication, for 
carrier frequencies less than about 8 gigahertz (GHz) , 
multipath interference often causes system degradation or 
5 failure before the effects of simple additive noise become 
evident . 

Multipath interference is caused by the simultaneous 
reception of multiple signal paths with varying delays, 
amplitudes, and phases. The paths correspond to diffuse and 

10 specular reflections of the transmitted signal, typically from 
objects situated between the transmitter and the receiver. 
The plurality of received signals, due to the different paths, 
sum together and cause constructive or destructive linear 
interference. The distortion resulting from multipath varies 

15 with changes in the position of the transmitter, receiver, and 
intervening objects. 

Multipath is a frequency-selective phenomenon. The 
changes in the received signal amplitude, phase, and delay 
vary with frequency, which causes dispersion in the received 

20 signal. The rate of change of multipath distortion is in part 
determined by the relative difference in velocity between the 
transmitter and receiver. The composite multipath signal is 
usually comprised of the line-of -sight (LOS) signal component 
with minimum path delay and a plurality of echo signal 
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components, with longer delays. However, in obstructed 
terrain, the LOS signal can be significantly attenuated or 
absent altogether. Although the number of possible signal 
propagation paths is innumerable except in the simplest 
5 terrain, only those paths whose received signal amplitudes are 
significant need to be considered in a digital communication 
systems (e.g. those paths within about 15 decibels of the 
largest amplitude path) . 

The delay spread is the approximate duration between the 

10 paths of significant amplitude with the minimum and maximum 
time -of -arrival at the receiver. A predetermined amount of,, 
bit information is transmitted in a specified interval, of time 
by the transmitter system. This interval is known as the baud 
interval, and the RF signal transmitted is known as the 

15 symbol. Unless specific countermeasures are incorporated to 
combat multipath, the symbol rate throughput is bounded by 
approximately the reciprocal of the delay spread. The delay 
spread can exceed, for example, tens of microseconds in very 
high frequency (VHF) RF propagation in the circumstance of 

20 specular multipath, which restricts the symbol throughput to 
less than about 100 kHz. 

In terrestrial broadcast systems, the transmitter site is 
fixed and a signal is transmitted to a plurality of receivers 
through atmospheric free-space. One known way in which to 
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combat multipath is to use a directional antenna for fixed 
receivers, but this may be impractical in mobile environments 
which require omnidirectional reception. 

Known diversity antenna systems use a plurality of 
5 antennas separated by a distance approximately equal to half 
of the carrier frequency wavelength. Diversity systems reduce 
the problem of insufficient field strength due to the 
destructive interference caused by multipath propagation. 
However, diversity systems typically do not compensate for 

10 dispersive effects. Furthermore, diversity antennas may be 

impractical in personal communication systems because of size 
requirements . 

The effects of multipath propagation can also be 
mitigated by the design of a signal set and modulation. 

15 Orthogonal Frequency Division Multiplexing (OFDM) and spread 
spectrum are two methods that are currently used in 
environments where multipath is a problem. Both methods 
require that the communication system utilize the full 
available bandwidth for maximum effectiveness. 

2 0 In free -space atmospheric propagation of high-power RF 

signals, for example, bandwidth restrictions are typically 
imposed by regulatory agencies such as the Federal 
Communications Commission (FCC) in the United States. The 
method of OFDM [reference: W.Y. Zou and Y. Wu, " COFDM : an 
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overview, 11 IEEE Transactions on Broadcasting, Vol. 41, No. 1, 
pp. 1-8, March 1995) uses a plurality of synchronized 
sinusoid-like narrowband signals, which together span the 
available bandwidth and are simultaneously transmitted. Each 
5 narrowband signal conveys a fraction of the total data (bit) 
rate throughput. The use of multiple narrowband signals 
permits the duration of a single information signal (i.e. 
symbol or baud) to be made long in duration compared to the 
expected delay spread, which minimizes the effects of 

10 intersymbol interference, because the simultaneous 

multiplexing decreases the required bit rate for each of the 
individual narrowband signals. In OFDM, each of the 
narrowband signals has the property of being orthogonal to ^ all 
of the other multiplexed narrowband signals when properly 

15 synchronized. In principle, a sufficient number of the 

narrowband signals will be minimally affected because of the 
frequency-selective characteristics of multipath so that, with 
known error correction coding (ECC) , the overall bit rate 
throughput is still reliable. However, multipath may still 

2 0 cause destructive interference to some of the narrowband 

signals in OFDM modulation so that they may not be received 
reliably . 

Orthogonal signals in OFDM may be simultaneously 
transmitted and uniquely separated from each other in the 
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receiver by the mathematical process of "correlation. 11 The 
extent to which two signals are orthogonal is determined by 
the magnitude of their "crosscorrelation" function. The 
crosscorrelation value or sum is proportional to the summation 
5 of the multiplicative product of the two signals . Signals 
which are perfectly orthogonal have a crosscorrelation value 
of zero . 

A fundamentally different method which combats the 
effects of multipath propagation is known as "spread spectrum" 

10 modulation [reference: R.L. Pickholtz, D.L. Schilling, and 
L.B. Milstein, "Theory of spread- spectrum communications - a 
tutorial, IEEE Trctnsactions on Communications, Vol. 30, No. 5, 
pp. 855-864, May 1982]. See also U.S. Patent Nos. 5,063,560; 
5,081,643; 5,235,614; and 5,081,645. 

15 In a spread spectrum communication system, the bandwidth 

occupied by the digital data message is expanded (spread) by 
multiplying the data message by a spreading signal or 
sequence. Since multipath is a frequency- selective 
phenomenon, if the bandwidth spreading is sufficiently large, 

20 only part of the spread signal will be deleteriously affected. 
The spreading process is reversed in the receiver in order to 
recover the original data message . The improvement in 
robustness brought about by such spreading is measured by the 
"processing gain" of the spread spectrum system, which is 
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essentially the ratio of the spread signal bandwidth to that 
of the original data message. The processing gain is realized 
by the de-spreading process in the receiver. As the bandwidth 
of the spread message is collapsed by the process of 
5 correlation, the effects of muitipath distortion are also 
mitigated. 

Whereas the principle of OFDM modulation is to transmit 
many simultaneous narrowband signals so that only a small 
number of the signals are disturbed by muitipath, the idea of 

10 spread spectrum is to disperse a single signal across the 
widest available bandwidth to minimize the fraction of the 
total signal energy which is susceptible to muitipath. Spread 
spectrum modulation may also effective against many forms of 
frequency- selective interference other than muitipath, 

15 including narrowband continuous -wave (CW) interference. M 
Unfortunately, a disadvantage of spread spectrum 
modulation is that if the available bandwidth is limited as in 
RF, the bit rate frequency (i.e. reciprocal of bit interval) 
of the data message must be a small fraction of the available 

20 bandwidth {e.g. less than about 1/10) in order to ensure 
sufficient processing gain. Thus, a spread spectrum 
communication system with only one spreading signal exhibits 
relatively poor spectrum efficiency (e.g. less than about one 
(1) bit /symbol/Hz) . 
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In order to improve the efficiency, multiple spread 
spectrum signals can be multiplexed and simultaneously 
transmitted. It is possible to simultaneously transmit 
multiple signals without synchronization among the signals, 
5 which is not possible with OFDM. This is known as the method 
of asynchronous 11 code -division multiple-access" (CDMA) . It ii 
advantageous in systems which must support multiple 
independent users, where synchronization is often impractical 
However, spread spectrum communication systems with high 

10 spectrum efficiency (greater than about 1 bit /symbol /Hz) are 
generally only possible when the multiplexed orthogonal 
signals are synchronized. 

In a synchronized spread spectrum system, it is known 
that multiple signals may be simultaneously transmitted and 

15 independently recovered so long as the spread signals are 

orthogonal to each other. This is similar to the method of 
OFDM. However, because each of the spread signals occupies 
the full available bandwidth, it is not possible to use 
conventional frequency- specific bandpass filtering or Fast- 

20 Fourier Transform (FFT) mathematical processing to separate 
the spread signals. Instead, the characteristics of each of 
the spreading signals (spreading codes) are constructed so 
that they may be separated from one another by the process of 
correlation. Since the spread signals are orthogonal, the 
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crosscorrelation between any one of the spreading signals and 
those signal components of the composite , multiplexed signal 
which do not correspond to the spreading signal is 
approximately zero. Therefore, each of the orthogonal - signals 
5 can be separated from the composite by correlating the 

composite signal wiih the appropriate spreading signal. This 
structure is known in signal processing literature as a bank- 
of -matched filters. The data-specific modulation which is 
impressed upon the spreading signal generally does not disturb 
10 the orthogonality property of the signals. Unfortunately, 

each of the above spread spectrum methods suffers in multipath 
environments as will be discussed below. 

Spreading signals or codes can be determined by various 
methods. Because communication systems typically incorporate 
is some amount of error correction capability, it is of ten, not Vt 
necessary for the spreading codes to be perfectly orthogonal . 
The crosscorrelation magnitude for approximately orthogonal 
(AO) signals is small but non-zero (e.g. =1/VN for Gold codes 
where N is the code length) . AO signals are often used for 
20 spreading when the total crosscorrelation interference 

generated by the interaction among all of the signals is 
significantly smaller than the processing gain (e.g. smaller 
by at least about 15 decibels) . In the absence of multipath, 
the performance of AO signals is inferior to perfectly 
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orthogonal signals because of the finite crosscorrelation sum 
(known as the code-noise or self -noise) . However, AO signals 
have the advantage that the crosscorrelation sums typically do 
not deteriorate as quickly when multipath is present because 
5 they do not require precise synchronization. 

Some spreading signals or sequences which have been 
implemented in prior art spread spectrum systems include, but 
are not limited to, distinct m-sequences , which are also known 
as pseudonoise (PN) sequences or maximal -length sequences 

10 [reference: D.V. Sarwate and M,B . Pursley, "Crosscorrelation 
properties of pseudorandom sequences, " Proceedings of the 
IEEE, Vol. 68, No. 5, pp. 593-619, May 1980J , distinct phases 
of a single m-sequence [reference: S.L. Miller, "An efficient 
channel coding scheme for direct sequence CDMA systems," 

15 Proceedings of MILCOM 9 91, pp. 1249-1253, 1991], orthogonal m- 
sequences with bit stuffing as disclosed by Gutleber in U.S. 
Patent No. 4,460,992, issued July 17, 1984, Gold codes, Kasami 
codes, Hadamard codes, and Bent codes [reference: S. 
Tachikawa, "Recent spreading codes for spread spectrum 

20 communications systems," (translated) Electronics and 

Communications in Japan, Part 1, Vol. 75, No. 6 r pp. 41-49, 
June 1992] . It is also possible to determine spreading 
sequences which occupy the available bandwidth and which are 
orthogonal using matrix eigenvector methods, such as disclosed 

10 
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in U.S. Patent No. 4,403,331 by P.H. Halpern and P.E. Mallory, 
issued September 6, 1983 or by using orthonormal wavelets as 
disclosed by Resnikoff, et al . in U.S. Patent No, 5,081,645, 
issued January 14, 1992. The above-listed spreading sequences 
5 or signals may be used in this invention, as discussed 
hereinafter . 

A multiplexed spread spectrum system has a specified 
number, N, of simultaneously transmitted orthogonal signals. 
Each signal has "antipodal" (bipolar, binary phase-shift- 

10 keying or BPSK) data modulation, where the source data message 
bit determines the transmitted polarity of the spreading 
signal. "Antipodal" modulation conveys one information bit 
per baud per signal. Therefore, the overall bit rate of such 
multiplexed systems is N bits per baud. It is possible to 

15 increase the efficiency to 2N bits per baud by using both the 
in-phase and quadrature phases of the RF signal carrier. This 
is known as Quaternary Phase-Shift Keying or QPSK. A spread 
spectrum system with N signals and QPSK modulation is 
equivalent to a system with 2N signals and BPSK modulation, 

20 where signal pairs have a quadrature phase relationship. The 
information rate can be further increased by replacing the 
two- level BPSK modulation of the spreading signal with a 
plurality of distinct amplitude levels. This is known as m- 
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ary amplitude modulation. A disadvantage of m-ary modulation 
is the increased sensitivity to noise. 

Unfortunately, multipath significantly degrades the 
performance of such multiplexed spread spectrum systems. In a 
5 system with a single spread signal (N=l) , multipath 

propagation causes various reflections or echoes of the LOS 
signal path to combine with varying amplitudes, phases, and 
delays. Thus, the signal becomes a source of interference to 
itself for all propagation paths with delays other than the 

10 one which is established by the process of synchronization as 
the reference path. This is usually the LOS path with the 
largest received signal strength. The correlation of a single 
signal with itself, expressed for varying delays, is defined 
as the autocorrelation function. 

is The amount of interference caused by an echo at a 

specific delay is determined by the magnitude of the 
autocorrelation function for the spread signal at that delay, 
weighted by the amplitude of the received echo path relative 
to the LOS path. If the processing gain is much larger (e.g. 

2 0 more than about 10 decibels) than the magnitude of the 
autocorrelation interference, the system will be robust 
against multipath. 

However, in a multiplexed system (i.e. where N>1) , the 
additional or other signals act as sources of interference. 
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Multipath disturbs the orthogonality between signals and 
increases the magnitude of crosscorrelation interference. The 
signals may then no longer be perfectly orthogonal or even 
approximately orthogonal in the face of multipath. Whereas 
5 with a single signal, only that signal is a source of 
interference to itself, in a multiplexed system with N 
signals, each one of the signals may also be affected by all 
(N-i) of the remaining signals. Even when the 
crosscorrelation between any pair of signals is relatively 

10 small, the effective (N-l) amplification of the interference 
is a significant problem. For example, when the multiplexed 
signals are modeled as statistically independent and • 
uncorrelated random processes, and the standard deviation of 
the crosscorrelation magnitude between a pair of signals is 

15 1/Vm, the detected signal-to-noise ratio in severe multipath, 
where there are equal parts echo path and LOS path, is only 
approximately M/(nVm)=v/m/N, which approaches zero decibels as 
N approaches M which significantly decreases the reliability 
of the demodulation. As a result, the number of multiplexed 

20 signals must be limited to a number much less than >/M, which 
diminishes the potential bit rate throughput of the system. 
The problem of crosscorrelation interference is less severe 
(but still present) in OFDM systems because the signals are 
narrowband and occupy relatively distinct frequency regions. 
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Even with completely random phases due to varying echo arrival 

times, the narrowband signals which are separated in carrier 

frequency by more than one frequency spacing (1/AT where AT is 

the baud interval) retain most of their orthogonality 

5 properties. 

It is known that crosscorrelation interference can be 

reduced by the use of an adaptive digital equalizer in the 

receiver as shown in prior art Figure 2, for example. The 

equalizer attenuates the effects of the signal path echoes by 

10 either subtracting out the signal contributions of the echoes 

directly from the received signal (usually performed at the 

* 

intermediate frequency) or by removing the effects of the 
echoes from the metric which is used in the bit determination 
(i.e. decision- feedback equalization). However, digital 

15 equalizers may require significant amounts of hardware to 
implement. The required update rate for the equalizer 
coefficients can be very fast, typically kilohertz rates for 
VHF carrier frequencies and automobile velocities. Because 
multipath conditions rapidly change in the land mobile 

20 environment, it is difficult to implement an equalizer which 
can completely compensate for the effects of multipath in all 
conditions and all instances. Therefore, even with an 
equalizer, there may be a residual level of multipath 
interference . 
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Error correction coding (ECC) is also known to be used to 
combat multipath in communication systems. This is a method 
that does not diminish the effective distortion. Instead, 
large amounts of coding redundancy are used to increase the 
5 reliability of the bit information so that the system is 

tolerant of large amounts of interference, and consequently 
high bit error rates. Unf ortunately, the implementation cost 
of the redundancy is additional overhead in the bit rate 
throughput, which reduces the available bit rate for the data 

10 message. The overhead is expressed as the "code rate, which 
is the average ratio between the data message size in bits and 
the encoded (i.e. including redundancy) message size. As the 
redundancy is increased, the code rate diminishes towards 
zero. A communication system with ECC exhibits coding gain 

15 when compared to a system without ECC or with an inferior ECC 
system. Coding gain is a characteristic, similar to 
processing gain, which expresses the improvement in 
performance brought about by redundancy after decoding the ECC 
code. It may be interpreted as an effective improvement in 

20 the signal-to-noise ratic present in the equivalent 

demodulation method without ECC. Because the conditions for 
continuous mobile reception are difficult and require high 
coding gains, practical code rates for communication systems 
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are usually about one-half or less, which is equivalent to one 
hundred percent (100%) redundancy. 

There is considerable prior art in the multiplexing 
and/ or modulation of orthogonal signals. Two types of 
5 conventional modulation are known as "antipodal" and 

"bi orthogonal 11 modulation respectively. Figure 1 illustrates 
functional blocks of a prior art system for the transmission 
of multiplexed orthogonal digital signals with "antipodal" 
modulation (either spread spectrum or narrowband) . Source bit 

10 information (message) 1 is randomized by scrambler 2, which 

multiplies binary message 1 by a scrambling polynomial such as 
that specified by the CCITT V.29 specification [reference: 
W.T. Webb and L. Hanzo, Modern Quadrature Amplitude 
Modulation, London: Pentech Press, Ltd., 1994, pp. 266-268]. 

15 The coefficients of the binary polynomial are selected to 

cause the elimination of long runs of consecutive binary ones 
or zeros and to cause the resulting binary message to have 
approximately equal probabilities for binary digits zero (0) 
and one (1) . The polynomials are typically m-sequences, but 

20 this is unrelated to the possible use of m-sequences as 
spreading signals. 

Scrambling function 2 is important because the source 
message may not be random. A non- random message biases the 
error statistics and can diminish the effectiveness of the 
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ECC. Furthermore, many synchronization and equalization 
algorithms require approximately random data for proper 
operation. The scrambling method establishes a bijection 
between the source message and scrambled source message which . 
5 may be uniquely inverted in the receiver. 

Redundancy is added to the scrambled source message by 
error correction code (ECC) encoder 3 . The resulting sequence 
of bits leaving encoder 3 is the encoded message. The optimum 
error correction encoder depends upon the expected 

10 characteristics of the error distribution, which requires 

knowledge of the specific modulation method and the expected- 
RF channel impairments. Convolutional codes [reference: A.J. 
Viterbi, "Convolutional codes and their performance in 
communication systems, 11 IEEE Transactions on Communications, 

15 Vol. 19, No. 5, pp. 751-772, October 1971] have been found .to 
be optimum in circumstances where the error rate is 
substantially random, uncorrelated, and resembles a normal or 
Gaussian distribution. However, in bursty error environments, 
block codes may be used (e.g. binary BCH codes, Reed-Solomon 

20 codes, concatenated parity-Reed-Solomon codes, and quadratic 
residue codes) [reference: X. Chen, I.S. Reed, and T.K. 
Truong, "A performance comparison of the binary quadratic 
residue codes with the 1/2-rate convolutional codes , " IEEE 
Transactions on Information Theory, Vol. 40, No. 1, pp. 126- 
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136, January 1994, In encoder 3, the length of the encoded 
source message is increased by a factor which is the 
reciprocal of the encoder code rate compared to the scrambled 
source message . 

5 The error encoded message is re-ordered by interleaver 4. 

Interleaving is a method of time diversity and is important in 
RF environments, for example, where burst errors are prevalent 
due to signal fading, such as in land mobile communication. 
Interleaver 4 disperses the encoded message so that 

10 consecutive encoded bits become separated by a sufficient time 
interval to eliminate probable correlation between errors . 
The interval is typically chosen as the amount of time 
required to traverse a distance which corresponds to several 
wavelengths of, for example, the RF carrier frequency at a 

15 medium vehicle velocity (e.g. 30 miles/hour) . Interleaver 4 

is implemented with random-access memory (RAM) and a shuffling 
algorithm which is used to address the RAM. A typical 
shuffling algorithm is the convolutional interleaver algorithm 
[reference: J.L. Ramsey, "Realization of optimum 

20 interleavers , " IEEE Transactions on Information Theory, Vol. 
16, No. 3, pp. 338-345, May 1970], which is unrelated to 
convolutional error coding. The interleaving process is 
reversed in the receiver by deinterleaver 20 in order to 
recover the original encoded bit sequence. 
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The encoded and interleaved message is divided into 
groups of bits, which are to be simultaneously transmitted in 
a single information symbol or baud, by serial-to-parallel 
converter 5. The bit width at the output of converter 5, 
5 designated N, corresponds to the number of orthogonal signals 
that is simultaneously transmitted from the Figure 1 
transmitter in this antipodal system. Each orthogonal 
spreading signal in the plurality of multiplexed signals is 
generated by a corresponding signal generator 6. Each signal 

10 generator 6 is implemented with a RAM or read-only memory.. 
(ROM) look-up table for arbitrary signals or tapped linear- 
shift feedback registers (LSFR) for m-sequences. OFDM-like 
signals, for example, can be generated by an Inverse Fast 
Fourier Transform (FFT) algorithm. Each generated signal, is 

15 distinct across all signal groups. 

The characteristics of each signal generator 6 in the 
antipodal system determine whether or not the system is 
characterized as being narrowband or spread spectrum. Whether 
the Figure 1 system is a spread spectrum or narrowband (e.g. 

20 OFDM) system is determined by the output of signal generator 
6. For antipodal data modulation, each of the encoded bits 
determines the polarity of the corresponding orthogonal signal 
for the duration of the signal baud. Modulation of the signal 
polarity is performed by multiplying 7 the operated signal by 
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either a positive or negative factor of unity, as determined 
by the switch, which is represented as polarity multiplexor 
(MUX) 8. MUX 8 is a switch which propagates only one of a 
plurality of inputs according to one of a plurality of control 
5 bits. In each multiplexor 8, the controlling input bit(s) is 
labeled "S M to distinguish it from the data inputs. 

A composite digital signal is formed by the summation at 
9 of the polarity-modulated orthogonal signals from each 
multiplier 7. In many such Figure 1 systems, the preceding 

10 processes are typically implemented with digital circuits as 
shown. Prior to transmission, the signal is converted from 
the digital representation to an analog representation by 
digital-to-analog converter (DAC) 10. The composite signal is 
then amplified and translated to the RF carrier frequency to 

15 be propagated in free-space by RF up-converter 11. Up- 

converter 11 typically includes a mixer, a sinusoidal carrier 
frequency source or local oscillator (LO) , a bandpass filter 
to limit noise and to eliminate the image -frequency generated 
by the mixer and other spurious frequency artifacts, and a 

20 timed power-amplifier and transmitter antenna system to 

generate high-power RF signals. A linear combiner 9 is used 
to combine or sum the orthogonal signals when they are in 
analog form, while a summer or adder 9 may be used for 
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combining or forming the composite signal in digital 
environments . 

A block diagram of a corresponding prior art antipodal 
receiver system with orthogonal multiplexing is shown in 
5 Figure 2. Again, the Figure 2 receiver may receive either 

narrowband or spread spectrum multiplexed orthogonal signals, 
depending upon the output of generators 18. The received RF 
signal is first amplified and filtered with a bandpass filter 
in tuner 12 to remove interference and noise which is outside 

10 of the bandwidth of the composite of orthogonal signals. t The 
RF signal is typically frequency- translated to a lower 
frequency, known as the intermediate frequency (IF) , for 
further processing, which simplifies the implementation. In 
some digital systems, the IF frequency is zero, which requires 

15 that the remaining processes be implemented with complex (L.e. 
real and imaginary components) digital arithmetic. These 
combined RF functions are abbreviated as RF tuner 12 . 

In many conventional Figure 2 systems, the signal is 
converted from an analog representation to a digital 

20 representation by analog-to-digital converter (ADC) 13. The 
received signal is made synchronous with the transmitter in 
baud frequency and carrier frequency by baud clock recovery 14 
and carrier frequency recovery 15 subsystems. Typically, 
these functional blocks are implemented with early/late or 
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pulse -swallowing algorithms, phase-locked loops (PLLs) , and/or 
frequency- locked loops (FLLs) . The overall function of 
recoveries 14 and 15 is to eliminate frequency offsets caused 
by variation in components and the effect of Doppler frequency 
shift. The synchronization also establishes the proper timing 
so that the magnitude of the crosscorrelation between the 
multiplexed orthogonal signals will be at a minimum at an 
instance in the baud interval known as the sampling point. 

The digitized signal is optionally equalized 16 in some 
prior art systems as discussed above in order to attempt to 
mitigate some of the effects of multipath. Equalizer 16 may 
be implemented with a finite impulse response (FIR) 
transversal filter (tapped delay line) . The coefficients of 
the equalization filter are computed by a tap-weight update 
algorithm. The number of coefficients is determined so that 
the time interval spanned by equalizer 16 is at least as large 
as the expected multipath delay spread. In the VHF RF 
channel, the equalizer 16 extent is typically more than about 
ten (10) microseconds and less than about fifty (50) 
microseconds. There are various methods for updating the tap 
weight coefficients in the equalization filter, including, but 
not limited to, least mean square (LMS) , recursive least 
squares (RLS) , and Levinson-Durbin algorithms, all of which 
are known. 
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The equalized signal is applied to a plurality of 
correlators 17 . The function of each correlator 17 is to 
compute the correlation sum between the received signal and 
one of the reference orthogonal signals 18 by summing the 
5 pairwise product of the two signals . Since the proper timing 
has been established by synchronization circuits 14 , 15 and 
equalizer 16, it is only necessary to compute the correlation 
sum at the nominal sampling point for each orthogonal signal . 
Without proper synchronization, it would be necessary to 
10 compute the correlation sums for each orthogonal signal 
corresponding to various delays and then determine the 
maximum, which increases the receiver complexity 
significantly. 

The orthogonal reference signals 18 of the receiver are 
15 identical to those in the transmitter (6 in Figure 1) . These 
orthogonal reference signals (either spread spectrum or 
narrowband) are generated in the receiver by a plurality of 
signal generators 18, one generator 18 corresponding to each 
correlator 17. The correlation sums determined by correlators 
2 0 17 at the sampling point are reorganized as a serial sequence 
of sums by parallel-to-serial converter 19. For soft-decision 
maximum likelihood (ML or Viterbi) decoding of convolutional 
error codes, approximately three bits of quantization 
information is preserved for each correlation sum. For hard- 
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decision decoding of ECC codes, only one bit of the 
correlation sum is preserved for each correlation sum. The 
sequence of correlation sums is the received code sequence 
prior to decoding. 
5 For the method of OFDM, the correlators and signal 

generators in the receiver are typically implemented in 
parallel with the Fast Fourier Transform (FFT) mathematical 
algorithm. 

The additional bits of quantization information, beyond 
o the sign bit, for each of the correlation sums provides 
reliability information that cam be used to improve the 
performance of the Viterbi soft-decision decoder. The bits 
determine am approximate measure of the distance between the 
correlation sum and the zero value. The zero value is 
5 typically the decision- switching threshold between the two 
possible polarity values for antipodal modulation. In 
principle, as the distance between the correlation sum and the 
zero value increases, the reliability of the polarity estimate 
also improves. Unfortunately, if the amplitude of the 
D received signal fluctuates widely and is not sufficiently 
compensated for, then the magnitude of the distance between 
the correlation sums and the zero value also varies widely. 
This significantly diminishes the utility of the additional 
reliability bits since it may not be possible to determine if 
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the variation in distance is due to uncompensated gain change 
or an increase in the amount of noise present in the 
correlation sum. 

The shuffling effect of interleaver 4 in the Figure 1 
5 transmitter is reversed by deinterleaver 20 in the receiver. 
Although the time interval represented by the memory sir-e of 
deinterleaver 20 in the receiver is the same as interleaver 4 
in the transmitter, the implementation of deinterleaver 20 
typically requires more RAM than the corresponding interleaver 
10 because of the importance of preserving reliability 
information associated with the correlation sums . 

After deinter leaving 20, the code sequence is decoded -by 
error correction code decoder 21 to determine the estimate of 
the scrambled source message. The ECC decoder, reverses the 
15 effects of the ECC encoder according to the error correction 
code, substantially reducing the number of bit errors after 
decoding. The size of the decoded message is made smaller 
than the message prior to decoding by an amount corresponding 
to the code rate factor. The decoded message is unscrambled 
20 by descrambler 22, which reverses the bijection established by 
the scrambling in the transmitter, the resulting message 23 is 
substantially similar to the original source message 1 except 
for the occurrence of bit errors . 
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When the data modulation impressed upon the multiplexed 
orthogonal signals is antipodal (i.e. signal polarity), the 
bit error probability or rate, P b , in the presence of additiv 
white Gaussian noise (AWGN) is determined by the following 
equation [reference: G.R. Cooper and CD. McGillem, Modern 
Communications and Spread Spectrum, New York: McGraw-Hill, 
Inc. , 1986, pp. 159] : 

v» w b0 y (i) 

where E, is the energy in any one of the orthogonal signals, 
which are assumed to be eguiprobable and equal in energy, N b0 
is the noise spectral density, and Q is the complementary 
cumulative distribution function for the Gaussian probability 
density function (a.k.a. the Marcum Q function) [reference: 
G.R. Cooper, et al , ibid., pp. 423-425]. The noise spectral 
density is determined by measuring only the noise power 
through the bandwidth of the orthogonal signal. Generally, 
the total transmitter power is divided equally among the 
modulated orthogonal signals. The process of antipodal data 
modulation does not change the signal energy; only the 
polarity of the resulting correlation sum computed in the 
receiver is affected. 

An exemplary distribution of the correlation sum for the 
received signal for any one of the antipodal signals in the 
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prior art multiplexed system (Figures 1-2} with additive white 
Gaussian noise is shown as a graph in prior art Figure 3 . The 
abscissa values correspond to the possible correlation sum 
values except they are normalized by the signal energy E 0 . In 
5 the absence of noise, the distributions would be replaced with 
two point masses, centered at minus one (-1) and plus one 
(+1) , respectively, since there are two possible polarity 
values. As the result of noise, the point masses are smeared 
out into continuous distributions. The combined effects of 

10 noise and the antipodal modulation result in two regions 24 
and 25, which correspond to negative polarity modulation 
(arbitrarily, encoded bit value 0) and positive polarity : 
modulation (arbitrarily, encoded bit value 1) . As a result of 
the assumption of Gaussian noise impairment, the distribution 

15 of the two regions intersect, which is shown as shaded region 
26. Bit errors occur when the correlation sum values are 
distributed in shaded region 26. 

The error probability P bP determined in equation (1) , is 
the area of intersection weighted by the a priori bit 

20 probabilities. A significant factor in determining the error 
rate P b i3 the Euclidean distance 27 between the mean abscissa 
values of the indicated regions. For antipodal modulation, 
this distance is 2E a taking into consideration the 
normalization of the abscissa values shown in Figure 3 . This 
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distance is represented in the numerator of the radical 
fraction in equation (1) . The use of error correction coding 
increases the effective distance by the amount of the coding 
gain. Although the gain is only realized after the complete 
ECC decoding process is performed, the gain can be interpreted 
as if there had been an improvement in the distance prior to 
decoding. According to the first -error -event approximation 
[reference: A. Dholakia, Introduction to Convolutions! Codes 
with Applications. Dordrecht: Kluwer Academic Publishers, 
1994, pp. 104-108], the error probability after decoding, P E 
may be approximated for small error rates (P D b <lxlO- J ) as: 



3D 
b 



P D b - Q v „ 

1 v " 1 (2) 



where Q, E., and N b0 are as in equation (1) . d^ £f is the 
5 multiplying factor corresponding to the increase in distance 
due to the ECC coding gain. The accuracy of equation (2) 
degrades as the error rate increases towards IxlO' 1 . Tabulated 
approximations such as those determined by Burr are required 
for higher error rates (PVlxlO-*) [reference: A.G. Burr, 
o "Bounds and approximations for the bit error probability of 
convolutional codes," Electronics Letters, Vol . 29, No. 14, 
pp. 1287-1288, July 1993]. Equation (2) is an approximation 
and does not take into consideration the effects of the ECC 
code's specific distance profile. 
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A commonly used ECC code in mobile communication systems 
is the nonsystematic convolutional code with code rate 1/2 and 
an input constraint length, designated K, of seven (7) 
[reference: R. Johannesson, "Robustly optimal rate one-half 
5 binary convolution*.! codes," IEEE Transactions on Information 
Theory, Vol. 21, No. 4, pp. 464-468, July 1975]. For this 
code, having binary generating polynomials 634 and 564, d^ tft 
known as the free distance, is 10. The Q function is 
monotonic and rapidly decreases as its argument is increased 
10 so that use of the code results in a substantial improvement^, 
in decoded error performance. Larger constraint lengths (K : 
values) improve the distance even further but at the cost of a 
significant increase in the complexity of the ECC decoder in 
the receiver, which is proportional to 2 (K * l) for Viterbi 
15 decoding. The ratio E s /N b0 in equation (2) is the signal-to- 
noise ratio (SNR) at the detection of any one of the antipodal 
modulated signals in the multiplexed composite. When 
multipath propagation or other dispersion is present, the 
apparent noise term increases well above that due to 
20 background noise and interference, and thermal noise, often 
dramatically. Severe multipath can occur even when the 
receiver is in close physical proximity to the transmitter and 
there is ample signal strength. As the SNR approaches zero 
decibels, where there are equal parts signal and interference, 
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the effective coding gain contribution of the ECC diminishes. 
Therefore, it is advantageous to reduce the error rate prior 
to decoding, even when powerful, low-rate codes are 
implemented . 

5 The crosscorrelation interference among multiplexed 

orthogonal signals disturbed by multipath is, in general, 
proportional to the number of signals. The interference 
sources can be modeled as combining coherently or 
incoherently, depending upon whether or not the 

10 characteristics of the multipath are specular or diffusive, 
respectively. The crosscorrelation interference can thus be 
mitigated by reducing the number of orthogonal signals that 
are simultaneously transmitted (i.e. summed in the composite). 
A modulation method which can be used in order to reduce 

15 the number of simultaneously transmitted signals without 
reducing the bit rate throughput is known as biorthogonal 
modulation [reference: W.C. Lindsey and M.K. Simon, 
Telecommunication Systems Engineering. Englewood Cliffs, New 
Jersey: Prentice-Hall , Inc., 1973, p. 198, pp. 210-225]. The 

20 essential difference between antipodal modulation (spread 
spectrum or narrowband) , previously described, and 
biorthogonal modulation is illustrated in Figures 4 and 5, 
respectively, for an exemplary transmitter system with two 
generated orthogonal signals. In the transmitter system with 
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antipodal data modulation, shown in prior art Figure 4, two 
information bits are conveyed from the transmitter to the 
receiver by controlling the polarities of the two different 
orthogonal signals that are simultaneously transmitted, 
5 designated signals 28 and 29, respectively. After multiplying 
7 signals 28 and 29 for polarity purposes, they are summed at 
9 to form a composite. Each orthogonal signal conveys a 
single bit by the determination of its polarity with respect 
to an arbitrary reference polarity. The information bit is 
10 recovered in the receiver (see Figure 2) by determining the 

polarity of the correlation sum between the received composite 
signal and the reference orthogonal signal; arbitrarily, 
positive polarity for bit value one (1) and negative polarity 
for bit value (0), as discussed above. 
15 In a transmitter system for biorthogonal modulation, 

however, shown in prior art Figure 5, only one of two 
orthogonal signals (either signal 31 or signal 32) is 
transmitted in each baud interval. Thus, the Figure 5 system 
transmits only one of the two orthogonal signals to the 
20 receiver. The one orthogonal signal which is transmitted for 
the duration of the baud in biorthogonal modulation conveys 
two information bits. In prior art Figure 5, one information 
bit is conveyed by the selection between which of the two 
orthogonal signals (31 and 32) is transmitted for the duration 



WO 97/17789 



PCT/US96/17993 



of the baud. The selection process is implemented with signal 
multiplexor 33. Those bits in the encoded source message 
which are associated with the control of the signal selection 
are labeled as selection bit information 34. 

For example, the transmission of signal 31 in a baud can 
correspond to an encoded bit value of one (1) and, similarly, 
the transmission of signal 32 (instead of signal 31) to the 
encoded bit value of zero (0) . The remaining information bit 
is conveyed by modulating the polarity of the signal to be 
sent . Polarity modulation is implemented by multiplying 7 
both of the possible orthogonal signals 31 and 32 prior to 
selection multiplexor 33 by the factor of positive or negative 
unity using each polarity MUX 43, as shown in Figure 5, or, 
equivalently, by multiplying the signal after selection 
multiplexor 33 (not shown) . The polarity of the transmitted 
signal (either 31 or 32) is determined by those encoded 
message bits in the source message which have been associated 
with polarity bit information 35. Together, the functional 
blocks in Figure 5 illustrate a conventional biorthogonal 
modulator where there are two possible distinct orthogonal 
signals 31 and 32 (only one of which is sent) . The encoded 
message bits are divided among selection bits 34 and polarity 
bits 35. 
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With biorthogonal modulation, the characteristics of the 
transmitted signal are determined by both polarity and 
selection bit information. In the receiver, the determination 
of the polarity bit is related to the determination of the 
5 selection bit. Consequently, the selection and polarity bit 
error rates are coupled because the probability of error of 
the polarity bits depends on that of the selection bits. The 
coupling mechanism between the determination of the selection 
and polarity bits in a prior art receiver for biorthogonal 

10 modulation is illustrated in prior art Figure 6, which is a 

block diagram of the relevant part of the receiver system for 
the demodulation of the biorthogonal ly modulated signal shown 
in Figure 5, corresponding to transmission of one of two 
orthogonal signals, [reference: W.C. Lindsey and M.K. Simon, 

15 Telecommunication Systems Engineering, ibid.]. The received 

signal 54, having been tuned, synchronized and equalized as in 
Figure 2, is correlated 17 with the two possible orthogonal 
signals, 55 and 56, for the exemplary group, which correspond 
to transmitter signals 31 and 32 respectively in Figure 5. 

20 The magnitudes of the two resulting correlation sums are 

computed by absolute value functions 57 and 58. A comparison 
of the absolute values is made by comparator 59, which 
determines the demodulated selection bit 60 by selecting the 
signal with the larger correlation sum magnitude. 
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Simultaneously, the polarities of the two correlation sums are 
determined by limiters 61 and 62. A limiter preserves only 
the sign information (arbitrarily, binary one for positive 
polarity and binary zero for negative polarity, randomly zero 
or one for exactly zero) . The result of the comparison in 59 
is a binary value. The value controls multiplexor 63, which 
determines which of the two polarity values, determined by the 
limiters, is propagated as the demodulated polarity bit 64. 
The polarity bit information which corresponds to the signal 
with the largest correlation sum magnitude is selected. The 
orthogonal signal with the largest correlation magnitude is 
determined to have been the most likely ( signal transmitted. 
The determined polarity and selection bits are propagated to 
the next subsystem, which is parallel-to-serial converter 19, 
as in Figure 2, to be deinterleaved and ECC decoded. Thus, in 
prior art biorthogonal demodulation, the selection bit 
estimate is determined and utilized in the determination of 
the relevant polarity bit estimate, both functions being 
accomplished in the demodulator. 

Prior art Figure 7 illustrates an exemplary distribution 
of the possible correlation sum values for the biorthogonal 
receiver of Figure 6 with one of two possible orthogonal 
signals transmitted in the presence of additive white Gaussian 
noise. The distribution of Figure 7 is representative of the 
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signal exiting correlators 17 in prior art Figure 6. Since 
the signals are equiprobable and possess equal energy, it is 
sufficient to consider the possible correlation sums in the 
event of the transmission of only one of the signals for all 
5 baud intervals and with a fixed arbitrarily positive polarity. 
The abscissa values are normalized as in Figure 3. In the 
absence of noise, there would be two point masses, centered at 
zero (0) and positive two (+2), respectively. The presence of 
noise smears the point masses out into continuous 
10 distributions. Distribution region 45 illustrates the 

correlation between the received signal and the orthogonal^ 
signal which corresponds to the correct selection bit. The 
mean abscissa value for the region is two (2) , not one (1). as 
in Figure 3 for antipodal signals, because only one of the two 
15 orthogonal signals was transmitted with biorthogonal \. 
modulation. Thus, for a fixed composite signal transmitter 
power, each of the two possible signals with biorthogonal 
modulation can possess twice the signal energy compared to the 
individual signals of antipodal modulation where both 
2 0 orthogonal signals are transmitted. 

Distribution region 46 in Figure 7 represents the 
correlation between the received signal and the other 
orthogonal signal in the group (i.e. corresponding to the 
incorrect determination of the selection bit) . The mean 
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abscissa value of region 46 is zero, not minus one (-1) as in 
Figure 3 for antipodal signals, because the two signals are 
orthogonal (i.e. zero crosscorrelation) . Since the detection 
method for biorthogonal modulation is a comparison of 
correlation sum magnitudes, errors occur in overlapping region 
47. 

However, biorthogonal system errors also occur in regions 
4 8 and 49 which correspond to the images of the overlapping 
region 47 for the opposite polarity. These additional error 
events occur in conventional biorthogonal systems (Figures 5- 
7) because the correlation sum polarity information cannot be 
used to determine which of the two signals was most likely to 
have been transmitted. Instead, the polarity of the 
correlation sum is used to determine the remaining information 
bit, the polarity bit. In comparison to Figure 3, the 
combined area of the regions where errors occur for 
conventional biorthogonal modulation (Figure 7) is twice that 
of the antipodal system (Figure 3) . The mean abscissa values 
of regions 46 and 45 in Figure 7 are separated by Euclidean 
distance 50, which is equivalent to the distance for antipodal 
modulation . 

Prior to consideration of the ECC decoding, the 
probability of error in the determination of the selection 
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bits for biorthogonal modulation (Figures 5-7) signals, P s b , 

is : 



5 which is exactly twice the antipodal error probability given 
by equation (1) . The probability of error for the polarity 
bits in prior art Figures 5-7 is more complicated and depends 
upon the probability of error for the selection bits. If the 
selection bit is correctly identified, which occurs with 
10 probability (1-P S J , the conditional polarity bit error 
probability, P p,s b/ is: 



Once the correct orthogonal signal is identified by the 
is determination of the selection bits without error, the 

demodulation of the polarity bit is similar to antipodal 
demodulation. The antipodal error probability is often 
abbreviated as : 




(3) 




20 




(4B) 



where SNR is the detection signal-to-noise ratio. Therefore, 
the polarity bit conditional error probability for 
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biorthogonal modulation exhibits a three (3) decibel (i.e. 
factor of two in power) advantage in SNR when compared to 
antipodal signaling. The reason for the polarity bit 
advantage in SNR with biorthogonal modulation is that the 
5 transmitted signal, representing only one of the two 
orthogonal signals, has twice the signal energy of the 
antipodal system for the same level of noise. 

Prior art Figure 8 illustrates the improvement in the 
Euclidean distance 51 between the mean abscissa values of the 

10 regions 52 and 53 compared to the distance 27 in Figure 3 for 
the distribution of the correlation sums for the two possible 
transmitted polarity values when the selection bit is 
correctly demodulated • 

However, when the selection bit is incorrectly identified 

15 in the biorthogonal demodulator, which happens with 

probability P s b , the conditional probability of error for the 
polarity bit is one-half (1/2) because the polarity of the 
correlation sum corresponding to the incorrect signal is 
unrelated to the correlation sum of the correct signal. The 

20 polarity determination is then essentially random; in other 
words, a coin toss. The overall error probability for the 
polarity bits, P p b , is the weighted sum of the two conditional 
error probabilities: 

P p b = P s t> * M + (1 - P* b) ■ P>i\ ( 5 ) 
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By inspection of equation (5) , even under the idealistic 
assumption that the conditional probability of error in 
determining the polarity bits, P p,s b , is zero (i.e. no errors 
which would require infinite SNR) , the overall polarity bit 
5 error rate would be only half that of the selection bit error 
rate, P%. Sinre the selection bit error rate was shown in 
equation (3) to be twice that of the antipodal system with 
equivalent throughput, the overall polarity bit error rate 
can, at best, approach the antipodal error rate as the SNR 
10 becomes infinite. The biorthogonal selection bit error rate 
is then inferior to the bit error rate of the antipodal :V 
system, assuming the same ECC coding. Therefore, the overall 
error performance of prior art biorthogonal modulation 
(Figures 5-8) is inferior to antipodal modulation (Figures 1- 
15 4) for a specified SNR. The method of biorthogonal modulation 
has the advantage of decreasing the crosscorrelation 
interference by reducing the number of simultaneously 
transmitted signals. This lowers the effective noise variance 
in the biorthogonal sysuem when compared to the antipodal 
20 system in multipath. Unf ortunately , however, any advantage 
brought about by the use of biorthogonal modulation compared 
to antipodal modulation is greatly diminished by the strong 
dependence of the polarity bit error probability on the 
selection bit error probability . An object of this invention 
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is to weaken this dependence through the use of ECC coding 
gain. 

U.S. Patent No. 4,247,943 to Malm discloses the use of 
orthogonal or biorthogonal codewords in a receiver system for 
5 a signal that is generated by frequency- shift keying together 
with local phase-shift -keying. The receiver makes use of 
crosscorrelation sums determined between the received signal 
and four orthogonal signals, corresponding to the in-phase and 
quadrature components at two frequencies, to demodulate the 
.0 signal. 

Biorthogonal codewords [reference: W.C. Lindsey and M.K. 
Simon, Telecommunication Systems Engineering , ibid., pp. 188- 
194] are sets of binary sequences (i.e. ones and zeros) which 
are constructed so that the permissible codewords are either 

.5 pairwise orthogonal or complementary to each other. 

Biorthogonal codes are typically used to phase -modulate a 
narrowband sinusoidal signal. The use of biorthogonal codes 
is unrelated to biorthogonal modulation across a plurality of 
orthogonal signals and hence is also unrelated to the instant 

o invention. 

U.S. Patent No. 4,73 0,344 to Saha discloses a four 
dimensional modulation method known as Quadrature -Quadrature 
Phase-Shift Keying (QQPSK) . The system of the '344 patent 
makes use of the in-phase and quadrature components of a 
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signal with further data shaping of each component according 
to two orthogonal pulse shapes . This corresponds to the prior 
art system of Figures 1 and 2 with four simultaneously 
multiplexed orthogonal signals with antipodal modulation. 
5 U.S. Patent No. 4,587,662 to Langewellpott discloses a 

time -multiplexed receiver system wherein the correlator 
sampling point is controlled dynamically so as to take 
advantage of the multiple correlation peaks present in a 
received signal which is subject to multipath propagation. 
10 The system of "662 allows for coherent signal reception which 
permits the use of biorthogonal binary phase codewords in , the 
corresponding transmitter. The demodulation of biorthogonal 
codewords is not novel and is thus unrelated to the instant 
invention. 

15 U.S. Patent No. 4,700,363 to Tomlinson et al discloses a 

method of m-ary phase modulation and unequal error protection 
whereby those bits corresponding to a lessor difference among 
permitted phase states, being less reliable in the presence of 
noise, are afforded additional error correcting code 

20 redundancy. In the receiver system, after error decoding, 
these bits are subtracted from the base signal in order to 
demodulate the remaining bits. The system of '3 63 uses m-ary 
phase-shift keying together with the possible use of 
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biorthogonal binary phase codewords. As previously discussed, 
this is unrelated to biorthogonal modulation. 

U.S. Patent No. 5,305,352 to Calderbank et al discloses a 
single narrowband carrier Quadrature Amplitude Modulation 
5 (QAM) system with unequal error protection. The method 

partitions the possible modulation states across the in-phase 
(I) and quadrature <Q) components to form sets which maximize 
the Euclidean distance determined across multiple information 
symbols. This technique is known as trellis-coded modulation 

10 (TCM) . The system of '352 extends prior art TCM by the 

definition of further classes which correspond to data of 
varying importance. High importance data is associated with 
"supersymbols" which are afforded additional error correction 
code redundancy. The decoded supersymbols are used in the 

15 determination of the remaining sets of the phase states. The 
system of '352 uses prior art amplitude/phase-shift keying and 
is unrelated to the method of biorthogonal modulation with or 
without multiplexing. Generalized amplitude and phase-shift 
keying is not applicable to multiplexed spread spectrum 

20 because the data modulation disturbs the orthogonality 

property. As with prior art unequal error protection system, 
the consequence of affording additional protection to some 
bits is to cause a reduction in the reliability of the 
remaining bits. A goal of the instant invention is to allow 
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unequal error protection without a degradation in performance 
of any of the bits when compared to antipodal modulation. The 
system '352 also omits the important function of interleaving, 
the incorporation of which would require modification of the 
5 modulation described, and may not be suitable for mobile 
communication. 

U.S. Patent Nos . 5,214,656 to Chung et al and 5, 377 , 194 
to Calderbank disclose methods of TCM modulation together with 
unequal error protection and time-multiplexing so that 

10 separate phase constellations can be associated with high^ 
importance data and lower importance data. The phase 
constellation for the high importance data is generated to, be 
less susceptible to the effects of noise compared to that for 
the lower importance data thereby resulting in unequal error 

15 protection. This is unrelated to the method of unequal er;ror 
coding whereby different error correction codes are applied to 
the high and low importance bits. Both systems described in 
the ' 656 and ' 194 patents utilize prior art QAM modulation and 
are unrelated to the method of biorthogonal modulation. A 

20 disadvantage of these systems is that the available time- 
bandwidth product is halved by the partitioning of the baud 
into disjoint intervals. 

Modulation methods which make use of orthogonal or 
biorthogonal groups of signals are disclosed by Yerbury et al 
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in U.S. Patent No. 5,063,560, by Bruckert et al in U.S. Patent 
No. 5,235,614, by B.D. Woerner and W.E. Stark in "Trellis- 
coded direct -sequence spread- spectrum communi cat ions, " IEEE 
Transactions on Communications, Vol. 42, No. 12, pp. 3161- 
5 3170, December 1994, and by S.L. Miller in "An efficient 
channel coding scheme for direct sequence CDMA systems," 
Proceedings of MILCOM '91, pp. 1249-1253, 1991, for use in 
spread spectrum systems for "multiple-access." In a multiple- 
access system, each orthogonal or biorthogonal signal group 
10 corresponds to a distinct, independent user. The purpose of 

multiplexing is to increase the number of users that can share 
the RF channel by simultaneously transmitting and receiving 
signals. If there are N simultaneous users and each user's 
biorthogonal group of signals conveys log 2 M+l bits, then the 
15 overall throughput of the channel, including all users, is 
N-(log 2 M+l). However, the throughput for each user's 
transmitter and receiver is log 2 M+l bits. Whereas the goal of 
multiple-access is to maximize the number of simultaneously 
transmitted signals, and consequently users, the goal of the 
20 instant invention is to reduce the number of simultaneously 

transmitted signals in order to decrease the crosscorrelation 
interference while maintaining the same information 
throughput. The transmitter and receiver system of the 
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invention have a throughput equal to the overall channel 
throughput . 

Accordingly, it is apparent from the above that there 
exists a need in the art for: (i) limiting or diminishing the 
5 coupling between the selection and polarity error 

probabilities in biorthogonal modulation; (ii) mitigating or 
reducing the crosscorrelation interference caused by the 
interaction between multiplexed signals; (iii) reducing the 
decoded bit error rate in biorthogonal modulation as compared 
10 to antipodal modulation in the face of additive Gaussian noise 
and multipath; and (iv) providing a communication system (e.g. 

''V 

RF spread spectrum) which is markedly improved with respect to 
multipath. 

SUMMARY PF THE INVENTION 

15 This invention fulfills the above-described needs in the 

art by providing a method and system for the transmission and 
reception of multiplexed orthogonal signals (e.g. spread 
spectrum) for use in a simplex or duplex digital communication 
system via wire-line or atmospheric free-space. In certain 

20 embodiments, the transmitter and receiver architectures are 
able to make use of the same set of orthogonal or 
approximately orthogonal signals (e.g. spreading signals) that 
are implemented in prior art orthogonal multiplexed systems 
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with antipodal data modulation. This is advantageous for a 
system with high spectrum efficiency where it may be difficult 
to determine additional spreading sequences because of the 
time -bandwidth product limits. The method significantly 
5 reduces the crosscorrelation interference caused by the 

diminished orthogonality between the multiplexed signals as 
the result of multipath propagation and other dispersive 
effects. This interference is mitigated by reducing the 
number of orthogonal signals that are simultaneously 

10 transmitted, without affecting the bit rate throughout. In a 
preferred embodiment , the number of simultaneous signals is 
only half that required for antipodal modulation. 

According to further embodiments, the biorthogonal 
modulation and unequal error protection aspects of this 

15 invention may be applied to QPSK systems, with or without 
frequency-division multiplexing (FDM) , and/or the like. 

According to certain embodiments, biorthogonal data 
modulation is used to determine which spreading signals are 
simultaneously transmitted and the polarity of such signals. 

2 0 The plurality of generated orthogonal signals is organized 
into a plurality of biorthogonal groups, wherein only a 
fraction of these signals are transmitted. 

In certain embodiments, the number M of signals in each 
group is two. In such embodiments, each group conveys two 



46 



WO 97/17789 



PCT/US96/17993 



information bits per symbol through the choice of signal 
(selection bit) and the polarity of the signal (polarity bit) . 
Since only one signal from each group is transmitted, for all 
values of M, the number of simultaneous signals transmitted is 
5 reduced compared to the prior art system with equivalent 

throughput and antipodal modulation, which has two transmitted 
orthogonal signals wnen M=2 . All signals across the plurality 
of groups are distinct and orthogonal. Thus, signals from a 
plurality of groups can be simultaneously transmitted and 

10 recovered without interference in the absence of multipath. 
When multipath is present, the crosscorrelation interference 
is reduced because of the diminished number of signals which 
can interfere with one another. 

The use of biorthogonal data modulation combined with 

is orthogonal multiplexing reduces crosscorrelation interference 
as set forth below with respect to this invention. However, 
the advantage that is obtained by reducing the number of 
simultaneously sent signals with multiplexed biorthogonal 
modulation may be further advanced by using unequal error 

20 protection. This invention results in an improvement in the 
decoded error rate when compared to both conventional 
biorthogonal and antipodal modulation. Thus, the viability of 
biorthogonal modulation for multiplexing spread spectrum 
signals in multipath is a direct result of the method. The 
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benefits of the method are most significant when the 
multiplexed signals are wideband or spread spectrum orthogonal 
signals, although the system/method may be used with other 
signal types as discussed herein. 
5 In certain embodiments, biorthogonal modulation conveys 

the total bit rate throughput, including error correction 
redundancy, equally divided among the selection bits and the 
polarity bits. The uncorrected error rate (i.e. prior to 
error code decoding) of the selection bits determined at the 

10 receiver is increased compared to an equivalent system with 
antipodal modulation, even with the method. According to 
certain biorthogonal embodiments of this invention, the 
polarity bit error rate is made to be substantially 
independent of the selection bit error rate. This is 

15 accomplished by weakening the coupling mechanism between the 

error probabilities of the selection and polarity bits through 
the use of coding gain from the error correction code . The 
result is an effective increase in the signal-to-noise (SNR) 
at the receiver in the determination of the polarity bits, 

20 when compared to antipodal modulation. The effective increase 
in the detection SNR of the polarity bits allows for the use 
of less error control redundancy on the polarity message bits 
(i.e. higher code rate), without increasing the resulting 
error rate compared to antipodal modulation. The overall ECC 
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code rate is the average of the code rates for the selection 
and polarity bits. Therefore, while maintaining a constant 
overall code rate, increasing the code rate for the polarity 
bits allows for a corresponding decrease in the code rate for 
5 the selection bits. The system then has the characteristic of 
unequal error protection (UEP) . Decreasing the code rate for 
the selection bits increases the redundancy afforded to the 
protection of the selection bits. Thus, the decoded selection 
bits are made more robust. 

10 The error rate of the polarity bits is substantially de- 

coupled from the error rate of the selection bits by the 
receiver architecture of the system according to certain 
embodiments. In prior art biorthogonal systems, the polarity 
bits and selection bits are both determined prior to ECC 

15 decoding. However, according to certain embodiments of this, 
invention, the selection bits are demodulated prior to the 
polarity bits. The error correction code corresponding to the 
selection bit information is completely decoded. The 
resulting estimate of the underlying data message bits for the 

20 selection bits is then re-encoded using the same ECC code. As 
a result cf the coding gain of the ECC code, the error rate of 
the re-encoded selection bits is substantially lower than that 
of the selection bits prior to decoding. The re-encoded 
selection bits are then used to determine which correlation 
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sums are examined in order to determine the polarity bits in 
the biorthogonal receiver. Unlike prior art systems, the 
error rate of the polarity bits is found to no longer be 
directly determined by the selection bit error rate prior to 
5 decoding. Instead, the polarity bit error rate is 

substantially determined by the conditional error probability 
of the polarity bits alone. The decreased error rate is shown 
to correspond to an effective increase in the detection SNR of 
the polarity bits by approximately three decibels in certain 

l o embodiment s . 

In addition to the improved error rate compared to both 
prior art antipodal and biorthogonal systems, the method is 
shown to reduce the effects of gain instability present at the 
receiver. Uncompensated amplitude variations in the received 

15 signal degrade the effectiveness of soft -decision 

convolutional decoding by the Viterbi algorithm, which is 
otherwise optimum in a maximum- likelihood sense. According to 
the method, the effects of gain instability are mitigated by 
the use of biorthogonal modulation and a normalized comparison 

20 metric in the determination of the selection bits, in contrast 
to the polarity metric of prior art antipodal systems. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram of a transmitter for a prior 
art system with antipodal modulation and orthogonal 
mul t iplexing . 

5 Figure 2 is a prior art block diagram of the Figure 1 

corresponding receiver . 

Figure 3 is a prior art graph illustrating an exemplary 
distribution of the correlation sums determined in the Figure 
2 receiver for one of the signals in the multiplexed 
10 orthogonal system using antipodal modulation when the 
impairment is additive white Gaussian noise (AWGN) . 

Figure 4 is a prior art block diagram of the antipodal 
signal set modulator in the Figure 1 transmitter system with 
two orthogonal signals being combined. 
15 Figure 5 is a prior art block diagram of a biorthogonal 

signal set modulator in a transmitter system with two 
generated orthogonal signals, one of which is transmitted. 

Figure 6 is a block diagram of the prior art method of 
biorthogonal demodulation in the Figure 5 communication 
20 system. 

Figure 7 is a graph illustrating an exemplary 
distribution of the correlation sums in the determination of 
the selection bit in the Figure 6 prior art biorthogonal 
receiver when the impairment is AWGN. 
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Figure 8 is a prior art graph illustrating an exemplary 
distribution of the correlation sums in the determination of 
the polarity bits in the prior art Figure 6 biorthogonal 
receiver when the impairment is AWGN and the selection bit is 
5 correctly demodulated. 

Figure 9 is a block diagram of a transmitter system for 
biorthogonal modulation with orthogonal multiplexing according 
to an embodiment of this invention. 

Figure 10 is a block diagram of a biorthogonal modulator 
10 according to an alternative embodiment, when four orthogonal 
signals (M«4) are provided in each group , and only one 
orthogonal signal is transmitted for each group. 

Figure 11 is a block diagram of the biorthogonal 
demodulator for the receiver in the Figures 9 and 12 systems 
15 when M=2, this figure illustrating advantages over the prior 
art regardless of the number of biorthogonal groups . 

Figure 12 is a block diagram of a receiver system for 
biorthogonal modulation and orthogonal multiplexing according 
to an embodiment of this invention. 
20 Figure 13 is a block diagram of the symbol deinterleaver, 

polarity bit demodulator, and error correction decoder 
subsystems in the Figure 12 receiver system for biorthogonal 
modulation and orthogonal multiplexing, although this 
subsystem may be used even without multiplexing. 
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Figure 14 is a graphical depiction of the hierarchical 
structure of the ECC codeword which may be used with partial - 
code-concatenation in the Figures 9-13 transmitter and 
receiver systems. 
5 Figure 15 is a graph which illustrates the decibel loss 

in effective SNR that occurs when biorthogonal modulation is 
used compared to antipodal modulation prior to ECC decoding. 
The graph also illustrates the overall decibel gain that is 
obtained by the use of certain embodiments of the invention, 
10 as a function of SNR. 

DETAILED DESCRIPTION OF 
CERTAIN EMBODIMENTS OF THIS INVENTION 

Referring now more particularly to the accompanying 

drawings in which like reference numerals indicate like parts 

is throughout the several views. 

The block diagram of the transmitter system according to 
an embodiment of this invention is shown in Figure 9 . The 
prior art Figures 1-2 communication system with N (N is even) 
generated orthogonal multiplexed signals, all simultaneously 

20 transmitted with antipodal data modulation, is replaced with 
the system of Figure 9 with only N/2 simultaneously 
transmitted orthogonal signals with biorthogonal data 
modulation. This results in a dramatic reduction in the 
crosscorrelation interference of a factor between three (3) 
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and six (6) decibels relative to the antipodal system of 
Figures 1-2, when the orthogonality between signals is 
disturbed by multipath or dispersion. If the crosscorrelation 
interference across signals combines coherently, as is the 
5 case with specular multipath, the improvement is closer to six 
(6) decibels. If the crosscorrelation interference across 
signals combines incoherently, as with noise or diffuse 
multipath, the improvement is closer to three (3) decibels. 
The functional blocks in the Figure 9 multiplexed biorthogonal 

io transmitter corresponding to the digital-to-analog converter 
10, and RF up-converter 11 are as in Figure 1 for the 
antipodal system. The source message 101 is made 
substantially random by scrambler 102 for reasons discussed 
above regarding Figure 1. In certain embodiments, separate 

is scramblers are required for those message bits which are 

associated with the selection bits and those associated with 
the polarity bits, when the selection message bits are 
considered more important than the polarity message bits. The 
plurality of antipodal modulators, where each modulator is 

20 comprised of 6, 7, and 8 in Figure 1, is replaced with a 
plurality of biorthogonal modulators 36 in Figure 9. 

The Figure 9-15 system and method is adapted to transmit 
and receive RF signals with carrier frequencies more 
preferably from about 3 0 megahertz (MHz) to 8 gigahertz (GHz) , 
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where the effects of multipath propagation are significant. 
This frequency range includes commercial FM radio broadcast 
(88 MHz - 108 MHz) , television and advanced television (ATV) 
broadcast (54 MHz - 88 MHz, 174 MHz - 215 MHz, and 470 MHz - 
5 890 MHz) , and the proposed ranges for terrestrial new-band, 
in-band on- channel (IBOC) , in -band adjacent -channel ( IBAC) , 
and satellite digital audio radio services, such as L-band 
(1.0 GHz - 2.0 GHz), S-band (2.0 GHz - 4.0 GHz), and C-band 
(4.0 GHz - 8.0 GHz) . The system and method according to 

10 certain embodiments can also be used to transmit /receive 

signals at frequencies above 8 GHz, such as direct broadcast 
satellite (DBS) in the K bands (10 GHz to 36 GHz), but 
reception in these bands is typically limited by available 
signal strength in the line-of -sight propagation path. The 

is system and method are not applicable to incoherent 

communication systems because biorthogonal modulation requires 
coherent detection. The system and method is utilized for 
carrier frequencies below 30 MHz (e.g. commercial AM radio 
band between 535 kHz and 1,705 kHz), where the transmission 

20 medium is subject to dispersion. 

In addition to free-space propagation, this invention is 
applicable to wire-line systems such as telephone service, 
ISDN, ATM, SONET, and switched-56, where the transmitter and 
receiver are connected electrically. Although these wire -line 
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system do not have multipath of the type described above, 
echoes caused by discontinuities and impedance mismatches can 
generate significant crosscorrelation interference. 
Furthermore, the characteristics of the electrical circuit 
5 connecting the transmitter and receiver, such as coaxial 

cable, typically have frequency-selective properties and cause 
dispersion. This invention mitigates these deleterious 
effects . 

Each biorthogonal modulator 36 of Figure 9 is as shown in 
10 Figure 5 for the embodiments of this invention where two 
orthogonal signals are present in each biorthogonal group 
(i.e. M»2) . The time -diversity interleaver function 37 is 
also required, but its internal architecture is different from 
that 4 in Figure 1. It will be discussed below that in order 
15 for the system to properly operate, it is necessary that the 
shuffling algorithm of interleaver 37 (and consequently the 
deinterleaver) possess the characteristic of symbol 
interleaving and not bit interleaving. 

With conventional antipodal or prior art biorthogonal 
20 modulation without multiplexing, either a bit interleaver or a 
symbol interleaver can be implemented. The determination is 
made by understanding the characteristics of the RF 
propagation and the ECC method. Typically, bit interleavers 
are used for binary convolutional codes. Symbol interleavers 
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are used for multiple-bit block codes (e.g. Reed-Solomon 
codes) . The function of the interleaver in the transmitter 
and the deinterleaver in the receiver is to cause any temporal 
correlation between consecutively transmitted bits to be 
5 substantially eliminated by the shuffling process. The 

interleaver does not change the fundamental error rate, but 
its use results in an error distribution which resembles a 
random, uncorrelated process, which is important for optimum 
operation of the ECC. The difference between a bit 

10 interleaver and a symbol interleaver is that in a symbol 

interleaver, the bits are first divided into groups. Each 
group consists of a plurality of bits. The temporal 
relationship between consecutive groups is made substantially 
random by shuffling, but the ordering within the group is 

15 preserved by the interleaving process. The groups of bits, are 
known as symbols. In a bit interleaver, the group size is one 
bit. 

In the Figure 9 transmitter system, the minimum width of 
the symbol in the interleaver 37 is two bits for the M*2 
20 embodiment with two orthogonal signals in each biorthogdmal 

group. This presumes that the encoded selection and polarity 
bits are organized as consecutive bit pairs. Therefore, the 
shuffling process of interleaver 3 7 does not change the 
characteristic that the polarity bit associated with a 
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particular selection bit is immediately adjacent to that bit 
in the serial bit sequence. The symbol width can be increased 
beyond two bits by multiples of two. If convolutional ECC 
methods are implement ed, it is not advantageous to increase 
5 the symbol width beyond the minimum because burst errors 
result in a degradation in the performance of the Viterbi 
decoding algorithm. However, if multiple-bit block codes are 
implemented, the optimum symbol size is related to the size of 
the binary field of the code. For example, the optimum symbol 
10 size for the Reed-Solomon block code over the Galois field in 
2 m is m bits . 

In the embodiments with two orthogonal signals in each 
biorthogonal group (M=2) , the minimum interleaver symbol 
length is two bits, corresponding to the selection and 

15 polarity bit for each group. The maximum interleaver symbol 
length is determined by the characteristics of the error 
correcting code. For convolutional codes, the optimum length 
is two bits. However, for block error correcting codes such 
as Reed- Solomon, the optimum symbol size corresponds to the 

20 number of bits in the Galois binary-power field 
representation . 

A further difference from the prior art antipodal 
transmitter system of Figure 1 is that the amount of 
redundancy applied by error correction encoder 3 8 to the 
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selection bits is greater than that applied to the polarity 
bits. This characteristic is labeled as unequal error 
protection (UEP) . UEP methods are typically used in the prior 
art when the underlying message bits are of varying 
5 importance. However, in certain embodiments of this 

invention, UEP is used in the transmitter system even when the 
message bits are of equal importance as a consequence of the 
differentiation in error probabilities between the selection 
and polarity bits at the receiver as will be discussed below. 

10 The primary reason fcr the use of UEP in the system is due to 
the construction of the biorthogonal receiver according to the 
invention. Further description of UEP is provided below in 
the description of the receiver system architecture. 

In the Figure 9 biorthogonal system, a total signal set 

15 of N orthogonal signals is generated or used, although only 
N/2 are simultaneously transmitted when M=2 . Therefore, the 
use of biorthogonal modulation in this embodiment does not 
increase the required size of the signal set compared to 
orthogonal multiplexing with antipodal modulation. This is 

20 important in communication systems where the required bit 

density is high (greater than one bit/symbol/Hz) and the time- 
bandwidth product is limited by either bandwidth restrictions 
or implementation complexity. In practical systems, the 
maximum duration of the baud interval is limited by both the 
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transmitter and receiver complexity and the short-term 
temporal stability of the transmission medium. For example, 
Doppler frequency shift at high vehicle velocities (e.g. 
sixty- five miles per hour) limits the maximum baud interval in 
5 a mobile communication system for VHF frequencies to 

approximately one millisecond. The available bandwidth is 
typically limited by regulatory requirements for broadcast 
applications and, to a lesser extent, by complexity. 
Accordingly, an advantage of this invention is that no 

10 additional signals are required relative to antipodal prior 
art systems for the same bit rate throughput. 

In the Figure 9 system, there are N/2 simultaneous 
orthogonal signals in the composite transmitted signal. Each 
orthogonal signal is determined by biorthogonal modulation of 

15 a group of two orthogonal signals (i.e. M=2) . Each group 
conveys two information bits through the selection and 
polarity bit information. The signals, in each group and 
across all groups, must be distinct and pairwise orthogonal 
because of the requirement for simultaneous orthogonal 

20 multiplexing across biorthogonal groups. 

If additional orthogonal signals can be determined for 
each group (e.g. M=4 in Figure 10) , the method is extended so 
that each group is made up of M orthogonal signals, where M is 
a binary power (M*2) . Each biorthogonal group conveys 
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(log 2 M)+l information bits in a baud. For the communication 
system with an overall bit rate throughput of N bits per baud, 
the required number of generated or used orthogonal signals, 
designated L, is: 

5 L = £ ■ M 

(log 2 M)+l (6) 

For example, if M=2, L=N ; if M=4 , L=4N/3; and if M=8, L=2N. 
The number of simultaneously transmitted orthogonal signals in 
the composite signal for one baud interval, designated N L/ is 
10 given by equation (7) : 

'■in 

N L = N 

(log 2 M)+l (7) 

Equation (7) shows that as the number of orthogonal 
signals M in the biorthogonal groups increases exponentially, 

15 the total number of simultaneously sent orthogonal signals 
that are required to convey the information rate decreases 
only linearly. For example, if M=2 , N L =N/2; if M=4 , N L =N/3; 
and if M=8, N L =N/4 . Increasing M further diminishes the 
crosscorrelation interference by reducing the number of 

20 simultaneous signals at the cost of requiring a total signal 
set of very large dimension. With biorthogonal data 
modulation, only N L signals are summed in the composite and 
simultaneously transmitted. However, in the receiver (see 
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Figures 11-13) for biorthogonal modulation, it is necessary to 
correlate the received composite signal across the plurality 
of groups with L possible orthogonal signals in the 
biorthogonal receiver. Therefore, complexity requirements 
5 generally limit the practical value of M to no more than eight 
(8) . 

Figure 10 is a block diagram of a biorthogonal modulator 
36 for an alternate embodiment when M is four (4), which is 
the next smallest binary power of two. As shown in Figure 10, 

10 there are four signal generators 3 9 for each group, each 
generator 39 corresponding to a different one of the four 
orthogonal signals. The two selection bits 40, control signal 
multiplexor 41, which has M or four signal inputs. The 
polarity of the signal determined by signal multiplexor 41 is 

15 established by multiplying 42 the resulting signal by either a 
positive or negative factor of unity, determined by polarity 
multiplexor 43, which is controlled by polarity bit 44. 
Regardless of the value of M, there is only one polarity bit 
in each biorthogonal modulator 36, while the number of 

20 selection bits increases logarithmically with M. 

Figure 11 is a block diagram of the group demodulator for 
the Figure 9 biorthogonal demodulation system according to an 
embodiment of this invention where M=2 . The signal 
generators, correlators 17, and absolute -value functions 57, 
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58 are as in Figure 6. However, comparator 59 in prior art 
Figure 6, is replaced with the normalized comparison metric, C 
65, in Figure 11 which, according to the invention, is 
computed as the ratio: 

5 C — Uk! - iMoJ 

max (|Mj . |M 0 j) (8) 

Where | M x | is the absolute value of the correlation sum between 
the received signal and orthogonal signal 55, |M 0 [ is the 
absolute value of the correlation sum between the received 

10 signal and orthogonal signal 56, and maxfjMj, |M 0 |) is a 

function with two operands which results in the larger of the 
operands |M L | and |M 0 | . In certain embodiments, the signals 
are multiple bit digital sequences and the correlation sums 
are determined by digital arithmetic, so that the metric 

15 computation in equation (8) is also computed digitally. If 
the representation of the received signal requires complex 
digital arithmetic (i.e. real and imaginary parts), the 
absolute-value functions are instead complex magnitude 
functions. The result of equation (8) is quantized to a 

20 lesser number of bits by quantizer 68 and propagated as "S" 
beyond the biorthogonal group demodulator 78. For proper 
operation with this configuration, orthogonal signal 55 in the 
demodulator corresponds to signal 31 in the modulator and is 
associated with an encoded bit value of one and a positive 
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metric C. Similarly, orthogonal signal 56 in the demodulator 
corresponds to signal 32 in the modulator and is associated 
with an encoded bit value of zero and a negative metric C. 

When the statistics of the noise and/or crosscorrelation 
5 interference are approximately uncorrelated and Gaussian in 
distribution, the optimum ECC encoder configuration is to 
encode the selection message bits in the transmitter system of 
Figure 9 with a nonsystematic convolutional code. Then the 
optimum ECC decoder 80 for the selection bits in the receiver 

10 system (Figures 11-13) is implemented with maximum-likelihood 
detection using the soft -decision Viterbi algorithm. For 
nominal operation of the Viterbi algorithm, the width of the 
quantized metric 76 is three (3) bits; the minimum width is 
one bit. Additional bits may be implemented but there is a 

15 negligible improvement in performance and the required amount 
of memory increases, particularly in the deinterleaver 
subsystem. 

The limiters 61 and 62 of prior art Figure 6 are replaced 
with polarity quantizers 69 and 70 in Figure 11. The optimum 
20 bit width of polarity quantizers 69 and 70 depends upon the 

ECC coding that is applied to the polarity message bits in the 
transmitter system (Figure 9) . When a convolutional code with 
Viterbi detection is implemented, the effective width of each 
quantizer 69, 70 is at least three bits for optimum 
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performance, but only one bit is required. For hard-decision 
decoding, only one bit is required for each quantizer, and the 
function of 69 and 70 becomes equivalent to limiting (i.e. 
one -bit quantization is equivalent to limiting) . A key 
5 difference between the Figure 11 method and the prior art is 
that polarity information as "?0 n and "PI" for both of the 
correlation sums respectively is propagated beyond the 
biorthogonal group demodulator. No determination as to which 
of the polarity bit estimates is related to the selection bit 
10 estimate is made until after ECC decoding at 85 of the 
selection bits according to certain embodiments of this 
invention. 

The function of metric C 65 in Figure 11 resembles the 
function of comparator 59 in Figure 6, but the use of metric 

15 6 5 results in improved performance. The improvement due to ? 

*t 

the use of the metric is evident with or without orthogonal 
multiplexing. In both cases, the magnitudes of the two 
correlation sums are compared in order to determine which of 
the sums is larger. The advantage in using normalized 
20 comparison metric 65 instead of the prior art comparator is 
twofold: metric 65 preserves soft-decision reliability 
information for later use in the ECC decoding; and metric 6 5 
normalizes the comparison so that the reliability information 
is insensitive to uncompensated amplitude fluctuations in the 
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received signal. The latter advantage is unique to the use of 
metric 65 and biorthogonal modulation. 

An advantage of biorthogonal modulation in Figures 9-13 
relative to the prior art is that normalized comparison metric 
5 65 is insensitive to amplitude fluctuations (hence, its 

designation) . As the received signal amplitude varies, so do 
both of the correlation sums, | | and |M 0 | # in the numerator 
of the equation (8) ratio C. The denominator term in the 
ratio C, being the largest correlation sum magnitude, also 

10 varies in a manner that is proportional to the amplitude 
fluctuation. Therefore, the effect of a multiplicative 
variation in gain is common to both the numerator and 
denominator terms in C, and the ratio remains approximately 
constant . The purpose of the maximum-value f unction in the 

15 denominator of the comparison metric is to cause the resulting 
ratio to be restricted to values between minus one (-1) and 
positive one (+1) , inclusive (i.e. normalized) . 

Receivers for mobile communication systems (e.g. RF) 
include automatic-gain-control (AGO subsystems, which attempt 

20 to minimize the fluctuations in the received signal amplitude. 
However, the reaction time of an AGC subsystem is limited, 
particularly when there is an abrupt change in signal 
amplitude (e.g. amplitude differences greater than 10 decibels 
when traversing only a few carrier wavelengths) . During the 
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transition interval, the received signal gain may vary widely 
before it stabilizes. When the receiver is in-motion in very 
difficult multipath environments, the AGC subsystem may not 
converge to a constant amplitude because of the continuous 
5 variations in the received signal energy. The purpose of the 
reliability information is to improve the performance of the 
Viterbi decoding algorithm for convolutional codes (known as 
soft -decision detection) . The maximum coding gain that can be 
obtained by the use of soft -decision detection is three 

10 decibels when compared to hard-decision detection, which is 
equivalent to limiting. In a receiver system with poor 
amplitude control or in severe multipath, there is a loss, in 
coding effectiveness of one to two decibels from the best -case 
gain of three decibels due to the problem of gain instability 

15 with antipodal modulation. Thus, the advantage of having^ the 
additional reliability information may be significantly 
reduced with antipodal modulation and gain instability. 

In contrast to the previous paragraph, the receiver 
system (Figures 11-13) of the invention does not exhibit soft- 

20 decision coding loss for the selection bits due to gain 

uncertainty. This characteristic is the consequence of using 
normalized comparison metric 65 and biorthogonal modulation. 
Normalization does not compensate for the decrease in the SNR 
that could be caused by gain changes which lower the- signal 



WO 97/17789 



PCT/US96/17993 



level without affecting the level of the noise similarly. In 
addition, the polarity bit demodulation is still susceptible 
to amplitude fluctuations because the determination of the 
polarity bits in the biorthogonal receiver requires antipodal 
5 detection of one of the correlation sums. If the selection 
bits are correctly decoded, then there is an SNR advantage in 
the determination of the polarity bits. As the value of the 
SNR increases, the loss due to gain variation also diminishes, 
so the effect of gain instability on the polarity bits is less 

10 severe than on the selection bits. If the mechanism for the 
determination of the ratio is too complex to implement in 
certain embodiments, even with only two or three bits, the 
normalization (i.e. denominator) is omitted, but the receiver 
is then more sensitive to gain fluctuations. 

15 The operation of the biorthogonal demodulator can be 

extended beyond the embodiment in Figure 11 where there are 
only two orthogonal signals in each biorthogonal group (i.e. 
M=2) . In a general case, there are a plurality of M 
correlators, absolute -value functions, and quantizers in the 

20 demodulator in order to determine the correlation sums for 
each biorthogonal group. The most significant difference 
between the M=2 and the general case, M>2, is that normalized 
comparison metric C 65 is replaced with the maximum-value 
function. The maximum-value function used when M>2 compares 
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the M correlation sum magnitudes in order to determine the 
largest. The selection bit encoding corresponding to the 
largest magnitude sum is demodulated as the selection bit 
estimate prior to ECC decoding. 
5 In the specific embodiment where M=4, if the four 

correlation 3um magnitudes, corresponding to the four 
orthogonal signals in the biorthogonal group, are labeled as 
| Mi | for the indices 1, 2, 3, 4, (i.e. |Mj, |M 2 |, |M 3 |, and 
|M 4 |), then the form of the generalized metric 65 is the 
10 indicator function CM i# which replaces the comparison metric C 
when M>2 . The function CMi is defined as: 



li = fl if |Mi 
j 0 else 



CMi =J 1 if |Mi| = max ( IM* | , |M 3 | , |M,| , |H« | ) 

(9) 



The indicator function results in the binary value one if and 
15 only if the index corresponds to the maximum correlation sum 
magnitude. The function is evaluated for all indices. The 
index corresponding to an indicator value of one is used 
together with a table look-up to determine the encoded value 
for the selection bits (e.g. two-bit values 00 for index 1, 
20 bit values 01 for index 2, bit values 10 for index 3, and bit 
values 11 for index 4) . A disadvantage of this function is 
that it does not preserve soft-decision reliability 
information; it only determines which of the orthogonal 
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signals in the group was most likely to have been sent. If 
the maximum correlation sum magnitude in equation (9) is 
labeled as |M| (i.e. |M| = max(|M i |)) # a measure of the 
reliability of the decision can be associated with the 
5 function calculated in equation (9) by computing the 

difference between |M| and the next largest correlation sum 
magnitude and then normalizing the difference by |M| . The 
normalized reliability estimate is defined as: 

s iMl-maxdMj, |M 2 |, |M 3 |, (M 4 |) 

10 * I M | ~ 

|M| (10) 

R„ is non-negative. As the value of R„ increases away from 
zero, towards positive one (+1) , the reliability of the 
decision is found to increase. A R„ value of zero indicates 

15 that there is an ambiguity in the determining the largest 

correlation sum. R* is quantized to a lesser number of bits 
(typically two or three) to limit implementation complexity. 

According to certain embodiments of this invention, in 
biorthogonal demodulator 78 shown in Figure 11, both of the 

20 correlation sums, which correspond to the crosscorrelation 

between the received signal and the two orthogonal signals in 
the biorthogonal group when M=2, are propagated after 
quantization. The result of the normalized comparison metric 
65 is the estimate of the encoded selection bit. However, 
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unlike the prior art receiver of Figure 6, biorthogonal 
demodulator 78 does not determine which of the two polarity 
bit estimates is relevant. Therefore, the demodulation of the 
polarity bits is incomplete. 
5 Figures 12 and 13 are block diagrams that illustrate the 

subsystems in the receiver system, beyond each biorthogonal 
demodulator 78. With reference to Figure 12, the RF-tuning 
12, A/D data-conversion 13, synchronization 14 and 15, and 
equalization 16 subsystems are similar to those in the prior 

10 art antipodal receiver system (Figure 2) . In addition, 

descrambling 76 subsystem is not substantially different from 
the prior art antipodal receiver system. The parallel -to- 
serial converter 77 is still required, but its operation is 
different from the prior art antipodal system. Each group of 

15 biorthogonal signals in the plurality with orthogonal 

multiplexing has a corresponding biorthogonal demodulator 78, 
one of which is shown in Figure 11, and has already been 
described. The number of demodulators 78 required or used 
may, of course, be substantially greater than the two shown in 

20 Figure 12. Deinterleaver 79 and error correction decoder 80 
are unrelated to the prior art antipodal receiver system. 

The plurality of biorthogonal group demodulators 78 in 
Figure 12, generate sequences of bits (S, P0 , PI) which 
correspond to the quantized normalized comparison metric sums 
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and quantized correlation sums. According to equations (6) 
and (7) , for the specific embodiment of N orthogonal signals 
with two orthogonal signals in each biorthogonal group (i.e 
M«2) , N/2 metric sums and N correlation sums are propagated 
5 beyond each demodulator 78 . The bit sequences are arranged in 
a serial, sequential manner by the parallel -to-serial 
converter 77 . 

With reference to Figure 13, each element in the 
resulting sequence consists of one metric sum 81 and two 

10 correlation sums 82 and 83, each of which is implemented with 
a plurality of bits. Each element is propagated to symbol 
deinterleaver 79, which reverses the shuffling implemented in 
the corresponding symbol inter leaver 37 of the biorthogonal 
transmitter system in Figure 9 . 

15 A specific internal structure is provided for 

deinterleaver 79. The requirement for a symbol interleaver in 
the transmitter system of Figure 9 in order to preserve the 
relationship between the polarity bits and selection bits was 
previously described. In the Figure 11-13 receiver system, 

20 the relationship between the estimated selection and polarity 
bits must also be preserved through the deinterleaver 7 9 
shuffling. Since the determination of which of the 
correlation sums is relevant is not made in each biorthogonal 
demodulator 78, both correlation sums (i.e. polarity bit 
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estimates) are related to the selection bit estimate. 
Therefore, the minimum width of the symbol deinterleaver for 
the comparison metric together with the polarity estimates for 
the biorthcgonal system with M=2 is three (3) bits. The 
5 optimum width is larger if reliability information for soft- 
decision decoding is required. The optimum width for the 
system with convolutional error coding applied to both the 
selection and polarity bits with soft -decision decoding is 
nine (9) bits. In some circumstances, where the SNR is 

10 relatively high (e.g. greater than 15 decibels) or where the 
amount of memory available for the deinter leaving is 
insufficient to accommodate the extra bits or where hard- 
decision block error coding is applied to the polarity bits, 
the correlation sums (i.e. polarity bit estimates) can be 

15 quantized to one bit each, which requires an overall 

deinterleaver symbol size of five (5) bits. When the method 
is extended beyond the receiver system with M=2, the symbol 
size of the deinterleaver is increased because there are, in 
general, M correlation sums and an indicator function which 

20 corresponds to log 2 M estimated selection bits, with associated 
reliability information, determined by equations (3) and (10) , 
for each biorthogonal group demodulator. Similarly, the 
symbol interleaver 3 7 in Figure 9 is extended in the general 
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case so that each symbol corresponds to log 2 M selection bits 
and one polarity bit. 

In the prior art method for multiplexing orthogonal 
signals with antipodal modulation, shown in Figures 1 and 2, a 
5 symbol interleaver (and consequently symbol deinterleaver) is 
not required because the modulation processes occur subsequent 
to the interleaver in the transmitter, and the demodulation 
processes precede the deinterleaver in the receiver. The 
internal structure of the interleaver and deinterleaver is 

10 irrelevant as long as there is a bijection between the 

unshuffled and shuffled bits. This also applies to the prior 
art method of biorthogonal modulation without multiplexing, 
shown in Figure 5. The requirement for the symbol interleaver 
and symbol deinterleaver is a consequence of the use of the 

15 receiver according to this invention, where the polarity bits 
are not entirely determined in each biorthogonal demodulator. 
This is evident regardless of the type of ECC (i.e. 
convolutional or block coding) applied to the selection and 
polarity bits . 

20 In the Figure 11-13 receiver system according to certain 

embodiments of this invention, the decision as to which of the 
polarity bit estimates (P0, PI) is relevant is not determined 
until beyond deinterleaver 79, while the estimate of the 
selection bit is determined in demodulators 78. If the 
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shuffling of the serialized sequence caused by deinterleaver 
79 disrupts the relationship between the selection and 
polarity bit estimates, then after deinterleaving, it is 
difficult to implement the tracking mechanisms that would be 
5 required in order to determine which polarity bit estimates 
correspond to a particular selection bit estimate. It has 
already been shown in equation (5) that if the selection bit 
is incorrectly identified, whether by error or by examination 
of the wrong corresponding polarity bit estimate, the error 

io probability of the polarity bit escalates to one-half (1/2) . 

The direct coupling between the probability of error for 
the selection and polarity bits in the prior art demodulator 
of Figure 6 is a significant disadvantage to the use of 
biorthogonal modulation. According to the invention, the 

15 receiver system of Figures 11-13 effect to diminish the r 
coupling between the error probabilities. Figure 13 is a 
block diagram of deinterleaver 79, polarity bit demodulator, 
and error correction decoder 80 subsystems. After symbol 
deinterleaving 79, the encoded selection bits are ECC decoded 

20 by selection bit ECC decoder 85 in order to determine ttve 

estimated scrambled source message bits which were associated 
with the encoded selection bits by the ECC encoder in the 
transmitter system. The decoded message bits are then re- 
encoded by selection bit ECC re-encoder 86. The 
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characteristics of ECC re-encoder 86 in the receiver system 
and ECC encoder 38 in the transmitter system are identical 
with regard to the selection bits. The function of ECC re- 
encoder 86 is to generate the encoded selection bit sequence 
5 from the decoded selection bit estimate. In certain 

embodiments when convolutional coding is applied to the 
selection bits, ECC re-encoder 86 is preset to the same 
initial state as ECC encoder 3 8 in the transmitter system 
because of the memory effects of the code. The initial or 

10 preset state may be the all-zeroes state, for example. The 
use of a convolutional code for the selection bits has the 
advantage, compared to most block codes, that the 
implementation of re-encoder 86 is straightforward and 
requires a minimum amount of hardware. Convolutional encoders 

15 are implemented with tapped linear shift-feedback registers as 
described by A.J. Viterbi [reference: A.J. Viterbi, 
"Convolutional codes and their performance in communication 
systems , " ibid.] . 

The re -encoding process 86 generates the encoded 

2 0 selection bit sequence corresponding to the decoded selection 
bit estimate. The re-encoded selection bit sequence will have 
considerably fewer errors compared to the selection bit 
estimate determined in each biorthogonal demodulator 78, prior 
to ECC decoding 85, because of the effect of ECC coding gain. 
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The re-encoded selection bits are used to determine which one 
of the correlation sums, after deinterleaving 79, is 
propagated by multiplexor 87. Once the determination as to 
which of the correlation sums is relevant (PO or PI) is made 
5 by selecting between the correlation sums, the demodulated 

polarity bit estimate is ECC decoded by remaining ECC decoder 
88. 

In one embodiment, which is described below, the decoded 
selection bits undergo further ECC decoding 88 together with 

10 the demodulated polarity bits. This data path is shown in 
Figure 13 as dotted line 89. Otherwise, no further ECC ^ 
decoding of the selection bits is performed. After ECC 
decoding, the decoded selection and polarity bits are a serial 
sequence of estimated source message bits 90 except that they 

15 remain scrambled. The sequence is propagated beyond the ECC 
decoder subsystem 80 for final descrambling 76, described 
previously. If the selection and polarity message bits are of 
varying importance, separate descramblers are required. 

The error probability for the polarity bits is described 

20 by equation (5) for the Figure 6 prior art biorthogonal 

receiver. Equation (5) is not relevant to the biorthogonal 
receiver system of this invention because it does not take 
into consideration the effect of coding gain. According to 
certain embodiments of this invention (Figures 9-13), it has 
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been discovered that the probability of error for the polarity 
bits, P p b , prior to ECC decoding 88 of the polarity bits is: 

P p b = P^b ■ K + (1 - P s '° b ) • P p,s b 

(11) 

5 where the error probability of the selection bit, P s b/ as in 
equation (5) , is replaced with the error probability of the 
selection bit after ECC decoding 85 and re-encoding 86 P SD b , in 
equation (11) . The value of P 3 - D b is several orders of 
magnitude smaller than P s b because of the ECC coding gain 
10 except when the error rate is extremely high (around 1x10 *) , 
where the performance of ECC methods, in general, 
deteriorates . 

The probability of error in determining the selection 
bits prior to ECC decoding 85 is twice that of the equivalent 

15 antipodal system as shown in equation (3) . The method of this 
invention does not change this characteristic. However, the 
error rate of the ECC decoded 85 and subsequently re-encoded 
86 selection bit sequence is much less than the error rate of 
the prior art antipodal system prior to decoding, provided 

20 that a sufficiently low rate (i.e. high redundancy) code is 
applied to the selection bits. Thus, certain embodiments of 
this invention eliminate the undesirable characteristic of the 
prior art method and system of reception for biorthogonal 
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modulation where, at best, the polarity bit error rate could 
only approach that of the equivalent antipodal system. 

For practical SNR values where the receiver system 
(Figures 11-13) is expected to properly operate (e.g. greater 
5 than about 4 decibels) , the re-encoded 86 selection bit 

probability of error is sufficiently small that it may be 
ignored (i.e. P SD b <lxlO- 3 implies 1-P s - D b * 1) . By equation (11), 
the polarity bit error rate, P p b prior to its own specific ECC 
decoding 88, is then approximately equal to the polarity bit 

10 conditional probability of error, P p,s b , which was shown in 
equations (4A) and (4B) to have about a three decibel 
advantage in SNR compared to the prior art antipodal system. 

This invention does not reduce the probability of error 
for the selection bits prior to ECC decoding 85. However, the 

15 SNR advantage in the polarity bit determination can be used to 
improve the overall error probability by decreasing the code 
rate for the selection bits, which increases the redundancy 
and consequently lowers the probability of error after 
decoding. Again, using the first-error event approximation, 

20 the decoded error rate for the polariuy bits, P ?,D b is 
approximately : 




(12) 
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where d. £f is the ECC coding gain for the code applied to the 
polarity bits. By inspection of equation (12), d^ tt can be 
reduced by a factor of up to two (i.e. 2-d <ff /2=d <sff ) and the 
decoded polarity bit error rate will still be approximately 
5 equal to that of the equivalent -throughput antipodal system 
with the same coding, which was given by equation (2) . 
Therefore, a higher rate code (which will have a smaller de ff ) , 
can be applied to the polarity bits without sacrificing the 
error performance of the polarity bits when compared to the 
10 prior art antipodal system. 

The overall code rate, R, for the encoded selection and 
polarity bits together is the sum of the product of the code 
rates and the number of encoded bits for each code. R is 
found to be : 

15 R = l£3 a M • R s + 1 • R P 

l+log 2 M l+log 2 M (13) 

where the selection bit code rate is R s/ and the code rate for 
the polarity bits is R P . For an embodiment with two orthogonal 
signals in each biorthogonal group (M=2) , equation (13) 
20 simplifies to the arithmetic mean of R s and R P . The 

transmitter and receiver systems are designed so that the 
overall bit rate accommodates the message throughput when 
burdened by the ECC overhead. Therefore, the required system 
throughput is the product of the necessary data message 



WO 97/17789 PCT/US96/ 17993 

throughput and the reciprocal of the overall code rate. An 
increase in the code rate for the polarity bits means that the 
code rate for the selection bits can be decreased without 
changing the overall code rate. For a multiplying factor, F 
5 (F>1) , in the polarity bit code rate, it has been found that 

the corresponding change factor, G (G<1) , in the selection bit 
code rate so that the overall rate is unchanged is : 

G = R P • (1-F) + 1 

R s ' log 2 M (14) 

10 For example, for an embodiment with two orthogonal signals in 
each biorthogonal group (M=2) , if R P =R s =l/2, and if F=4/3, 
which corresponds to a thirty -three percent (33%) increase in 
the code rate for the polarity bits, then according to 
equation (14), G=2/3 . Thus, the code rate for the selection 

15 bits could be lowered from rate 1/2 to rate 2/3-1/2 = 1/3. There 
is a significant decrease in the decoded error rate as the 
code rate is lowered below 1/2, especially when the SNR value 
is relatively low (e.g. less than about 10 decibels) . The 
improvement in error performance, after SCC decoding, brought 

20 about by the use of a low rate code for the selection bits 

more than compensates for the slightly inferior error rate of 
the selection bits in biorthogonal modulation prior to 
decoding, when compared to prior art antipodal modulation. 

Bl 
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The optimum distribution of the average code rate between 
the selection and polarity bit code rates depends upon the 
characteristics of the data message that is conveyed from the 
transmitter system to the receiver system. In certain 
5 embodiments, it is desirable that the decoded error rate of 
the message bits is approximately equal for all bits. Thus, 
the decoded error rates for the selection and polarity bits 
must be approximately equal . This circumstance is typical 
when the source message represents arbitrary digital data. 

10 For these systems, if the overall code rate is 1/2 (which is a 
common value for mobile communication systems) , the optimum 
selection bit code rate, R Sf is found to be between about 1/3 
and 1/4, inclusive. However, in communication systems which 
transmit and receive digital data that has been significantly 

15 compressed with respect to the original information source 

(e.g. source coding), the importance or priority level of the 
message bits is not equally distributed among all bits. 

The transmission and reception of digital audio and/or 
video data by compression standards such as the MPEG 

20 specification [reference: ISO/IEC 11172-1/2/3, " Information 
technology - coding of moving pictures and associated audio 
for digital storage media at up to about 1.5 Mbit/s," Geneva, 
Switzerland, pp. 140-142, 1993] is an example of a 
communication system application where the bit importance 
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varies considerably. Bits in data fields associated with 
synchronization, table - decoding , and exponent magnitudes known 
as scale-factors, are found to be much more important than 
those associated with mantissa information, especially the 
5 bits in the mantissa of lesser-significance corresponding to 
small binary powers. The bit importance is defined by the 
subjective evaluation of the resulting impairment in the 
reconstruction of the audio and/or video data in the receiver. 
Bit errors in the mantissa bits may be unnoticed or cause 

10 small audio and/or video artifacts, but bit errors in 

synchronization fields may cause catastrophic failure such as 
muting or video blanking. 

When biorthogonal modulation with orthogonal 
multiplexing, according to this invention, is used in a 

15 communication system where there is significant 

differentiation in bit importance, then the bits of highest 
importance are to be associated with the selection bits. 
Furthermore, the code rate associated with the encoded 
selection bits is further lowered 30 that, after decoding, the 

2C error rate of the selection bits is smaller than the error 

rate of the decoded polarity bits. As previously described, 
separate scramblers and descramblers are required for the 
message bits to be associated with the selection and polarity 
bits. If, for example, the overall code rate is 1/2, this is 
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found to be the case when selection bit code rate is 
significantly less than 1/3 , typically 1/4. As the code rate 
is decreased, the message throughput also decreases because 
the redundancy information occupies an increasing number of 
5 bits. For example, if R s is 1/2, there are half as many 

selection message bits, after decoding, as there are selection 
code bits prior to decoding. However, if R s is reduced to 1/4, 
the message throughput is only one -quarter of the coded 
throughput for the selection bits, which means that the 

10 majority of the source message bits are conveyed by the 

encoded polarity bits, which are protected by much less ECC 
redundancy. Codes with rates lower than 1/4, while being very 
robust, have the disadvantage of very low throughput and are 
only useful for selection bit encoding if there is a large (at 

15 least an order of magnitude) differentiation in bit importance 
and if there is only a small amount (less than 20%) of high 
importance data. 

Various algorithms can be used in the ECC encoding and, 
consequently, decoding with the invention. The performance of 

20 low rate (less than or equal to 1/2) nonsystematic 

convolutional codes with soft-decision decoding is superior to 
all known block codes with the same rate when the error 
distribution is approximately uncorrelated and Gaussian. 
Certain embodiments of this invention use a convolutional code 
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with an overall code rate of 1/2 for the system, a selection 
bit code rate between 1/3 and 1/4, inclusive, and a constraint 
length of 7. Optimum convolutional codes with these 
characteristics have been tabulated [reference: K.J. Larsen, 
5 "Short convolutional codes with maximal free distance for 
rates 1/2, 1/3, and 1/4," IEEE Transactions on Information 
Theory, Vol. 19, No. 3, pp. 371-372, May 1973]. The 
corresponding code rate for the polarity bits is 2/3 or 3/4, 
respectively, for the selection code rates 1/3 and 1/4. The 

10 difference in performance between convolutional codes and tiie 
best known block codes for high rate (more than 1/2) codes is 
less evident and is found to depend upon the probable 
distribution of the errors. In general, if 3of t-decision 
information is available, the convolutional code will have 

15 better performance unless either i) very low decoded error 

rates are required, less than IxlO 12 , or ii) if large numbers 
of consecutive errors occur (correlated bursts) . Although 
burst error statistics are common in mobile reception, the 
interleaving and deinterleaving processes are very effective 

20 at dispersing them so that the RF channel appears uncorrelated 
at the ECC decoder. High rate convolutional codes have been 
tabulated by Daut and others [reference: D.G. Daut, J.W. 
Modes tino, and L.D. Wismer, "New short constraint length 
convolutional code constructions for selected rational rates," 
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IEEE Transactions on Information Theory, Vol. 28, No. 5, pp. 
794-800, September 1982] . 

The use of convolutional codes known as "punctured codes" 
is advantageous with the invention because of the simplified 
5 implementation. Suitable high rate codes have been tabulated 
by L.H.C. Lee and others [reference: L.H.C. Lee, "New rate- 
compatible punctured convolutional codes for Viterbi 
decoding, " IEEE Transactions on Communications, Vol. 42, No. 
12, pp. 3073-3079, December 1994] . For a constraint length of 

10 7, useful punctured polarity bit codes at rates 2/3, 3/4, 5/7, 
and others are derived by applying a puncturing matrix to the 
mother code generated by the binary polynomials 133 and 171. 
The rate 1/3 code for the selection bits is generated with the 
additional binary polynomial 145 and the rate 1/4 code is 

15 generated with the additional binary polynomials 145 and 127. 
If the requirement for a common set of code generating 
polynomials (known as rate-compatibility) for both the 
selection and polarity bits is not present (which complicates 
the implementation) , a rate 1/3 code with better performance 

20 (i.e. a free distance of 15 instead of 14) is generated by the 
binary polynomials 133, 145, and 175 and a rate 1/4 code with 
better performance (i.e. a free distance of 20 instead of 19) 
is generated by the binary polynomials 135, 147, and 163. 
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The amount of memory required to implement deinterleaver 
79 substantially determines the total amount of memory 
required for the receiver implementation. The additional 
correlation sums which must be propagated through symbol 
5 deinterleaver 79 for soft-decision decoding of both the 

selection and polarity bits nan increase the deinterleaver 
memory requirement by fifty (50) percent compared to an 
antipodal system. In some receiver implementations, there may 
be insufficient memory to accommodate this increase. A block 

10 code for the polarity bits may then be preferable. A Reed- 
Solomon block can be used for the polarity bit ECC with only 
one-bit quantization (i.e. limiting) for the correlation sums 
determined in the receiver. Practical symbol sizes for the 
Reed-Solomon block code are typically between six and eight 

15 bits, inclusive. For limiting quantization and polarity bit 
code rates less than 3/4, the concatenated code formed by 
appending a parity bit to each Reed-Solomon code symbol 
[reference: C.C. Hsu, I.S. Reed, andT.K. Truong, "Error 
correction capabilities of binary mapped Reed- Solomon codes 

20 with parity bits appended to all symbols," IEEE Proceedings - 
Communications, Vol. 141, No. 4, pp. 209-211, August 1994] is 
found to have better error performance than the Reed- Solomon 
block code alone. 
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Furthermore, for a selection bit code rate of 1/3 and a 
polarity bit block code rate of 2/3, it is advantageous to 
construct the Reed-Solomon block code so that it includes the 
decoded selection bits in the codeword. This adds further 
5 robustness to the selection bits because the block code may be 
able to correct the occasional error made in the Viterbi 
decoding of the encoded selection bits. 

With reference to Figure 13, in this embodiment the 
decoded selection bits are propagated 8 9 to the same ECC 

10 decoder 88 as are the polarity bits, which have not yet been 
decoded. This construction is defined as "partial- code - 
concatenation." In the conventional antipodal system or the 
best-case prior art non-multiplexed biorthogonal system with 
very high SNR value, the demodulated error rate prior to ECC 

15 decoding is approximately the same for all detected bits. The 
higher rate block code associated with the polarity bits is 
then more likely to fail (i.e. be unable to correct all 
errors) than the lower rate code so it is disadvantageous to 
include the decoded selection bits, which have been presumably 

20 encoded with a lower rate code, in the block code. However, 
with the method of this invention, there is a difference in 
SNR between the selection and polarity bits. It is 
surprisingly found that the high rate code (less than or equal 
to about 2/3) is less likely to fail than the rate 1/3 code by 
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a small amount. Thus, extending the polarity bit codeword to 
include the decoded selection bits improves the selection bit 
error rate so that the overall decoded message error rate is 
approximately equal for all bits. 
5 Figure 14 illustrates the hierarchical structure of the 

partial -code-concatenation codeword when the Reed-Solomon 
symbol size is 6 bits; the code is over the Galois field 
GF(64), and the selection bits have rate 1/3 coding. In the 
encoding process, the plurality of one hundred two (102) 

10 source message bits corresponding to the encoded selection 
bits together with the plurality of two hundred four (204) 
source message bits corresponding to the encoded polarity, bits 
are first encoded with the Reed-Solomon block code. Reed- 
Solomon codes are systematic and so the redundancy information 

15 is generated as a series of extra codeword symbols, which are 
appended to the encoded polarity bit sequence. Furthermore, 
even parity bits are appended to the Reed-Solomon codeword 
symbols which will not undergo further convolut ional coding 
(i.e. the polarity bits). The encoded Reed-Solomon symbols 

20 which correspond to the selection bits and which still 

represent the plurality of 102 source message bits are then 
further encoded with the convolutional code, as described 
previously. The decoding process is the reverse; the 
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convolutional code is decoded, then the parity bits, and 
finally the Reed-Solomon codeword. 

Having described the method and system according to 
certain embodiments of this invention, Figure 15 is a graph 
5 that illustrates the advantage that can be obtained by use of 
certain embodiments for receiver SNR values between zero (0) 
and twelve (12) decibels, inclusive, when the impairment is 
additive white Gaussian noise. The embodiment for Figure 15 
of the transmitter and receiver of the invention uses 
10 orthogonal multiplexing of biorthogonal groups with two 

orthogonal signals in each group (Figure 9) and unequal error 
protection. The overall code rate is 1/2, convolutional 
coding with soft-decision Viterbi decoding is used for both 
the selection bits and polarity bits, and the constraint 
15 length is 7. The comparison system uses prior art antipodal 
modulation (Figures 1-2) and orthogonal multiplexing with a 
code rate of 1/2, uniform error protection, convolutional 
coding with soft -decision Viterbi detection, and the 
constraint length is 7. Suitable codes have already been 
2 0 described. 

Curve 91 illustrates the loss in SNR caused by the 
doubling of the error probability in the demodulation of the 
selection bits in biorthogonal modulation prior to ECC 
decoding compared to antipodal modulation. The abscissa 
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values are the decibel SNR values, 10*log 10 {E s /N b0 ) . The 
ordinate values are the effective decibel gain in SNR due to 
the use of biorthogonal modulation. The gain is always 
negative for curve 91 because biorthogonal modulation causes a 
5 SNR loss in the detection of the selection bits prior to ECC 
decoding. The loss increases as the SNR decreases, which 
diminishes the advantage of the method for very low SNR 
values . 

The method allows the code rate of the selection bits to 
10 be reduced without increasing the error rate of the polarity 
bits compared to prior art antipodal modulation. The free 
distance of the rate 1/2 code used in the antipodal system is 
ten (10) . The code rate of the polarity bits in the 
biorthogonal system can be increased so that the free distance 
15 is as small as about five (5) without causing a decrease in 

the performance of the decoded polarity bits when compared to 
antipodal modulation as a result of the polarity bit SNR 
advantage of certain embodiments of this invention. The 
approximate improvement in SNR (i.e. coding gain) due to the 
20 increase in distance brought about by the low rate selection 
bit ECC is shown as lines 92, 93, and 94, for selection bit 
code rates of 1/3, 2/7, and 1/4, respectively. The coding 
gain is measured relative to the uniform rate 1/2 code on the 
antipodal comparison system. The improvement due to the 
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method in the selection bit error performance is the 
difference 95 between the loss curve 91 and the appropriate 
coding gain line. For example, when using a rate 1/4 
selection bit code, the polarity bit error rate is 
5 approximately equal to that of the equivalent antipodal system 
because the distance of the corresponding rate 3/4 code for 
the polarity bits is 5, which is half that of that of the 
comparison system with a distance of 10. Thus, the entire 
amount of the polarity bit SNR advantage of three decibels has 

10 been utilized in order to have a very low code rate for the 

selection bits. When the SNR value is only 5.5 decibels, the 
effective improvement in SNR for the selection bits, shown in 
Figure 15, is approximately 1.8 decibels, which is very 
significant since the comparison antipodal system already is 

15 robust, having one hundred percent (100%) redundancy in the 
ECC. 

The surprising result is that there is an effective 
improvement in SNR, after decoding, even when the impairment 
is additive noise. The effects of crosscorrelation 
20 interference were not considered. It has already been 
described that the use of biorthogonal modulation 
substantially reduces the crosscorrelation interference due to 
multipath and dispersion because the number of simultaneously 
transmitted signals is reduced without affecting the bit rate 
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throughput. Thus, the benefits of this invention are twofold: 
the crosscorrelation interference is reduced by between 
approximately three and six decibels in certain embodiments, 
and the fundamental error performance, after decoding, is 
5 improved for most SNR values. As a result, the use of this 

invention is found to dramatically improve the performance of 
a multiplexed orthogonal communication system in multipath. 

The method according to certain embodiments (Figures 9- 
14) of this invention is applicable to a multiplexed 

10 transmitter and receiver system with at least two orthogonal 
signals, which includes OFDM modulation and synchronous Time- 
Division-Multiplex (TDM) modulation. However, the most v 
significant performance gains are accomplished in systems 
where crosscorrelation interference is the primary impediment 

15 towards improved system performance, as is the case with, 
wideband, spread spectrum orthogonal or approximately 
orthogonal signals. The method is found to work with PN 
codes, Gold codes, Kasami codes, Bent codes and other 
spreading codes described previously. The method according to 

20 certain embodiments is applicable to all known orthogonal 

basis signal representations, which can be normalized to have 
unit magnitude (known as orthonormal) including those derived 
by eigenvector solutions of matrix equations, which are 
inherently orthonormal, and by the Gram-Schmidt 
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orthogonal izat ion of a set of non- orthogonal basis signals 
[reference: G.R. Cooper, et al . , ibid. , pp. 206-209]. Band- 
limited orthogonal signals suitable for use with the invention 
may also be determined by methods described by R.W. Chang in 
5 "Synthesis of band-limited orthogonal signals for multichannel 
data transmission," The Bell System Technical Journal, Vol. 
45, pp. 1775-1796, December 1966, and in U.S. Patent Nos . 
4,403,331 and 5,081,645. The signals determined by the 
methods are implemented in the specific embodiments of the 

10 signal generators 31, 32, 39, 55, and 56. 

The system and method according to different embodiments 
of this invention (Figures 9-14) is applicable to a 
communication system whose transmitter simultaneously 
transmits a plurality of orthogonal signals which is a 

15 positive power of two (2) . A system with two orthogonal 
signals, being simultaneously transmitted with antipodal 
modulation, where the two signals correspond to quadrature 
phases of the RF carrier frequency, is known as Quadrature 
Amplitude Modulation (QAM) or Quaternary Phase -Shifting Keying 

20 (QPSK) or a variation thereof including Differential 

Quaternary Phase-Shift Keying (DQPSK) , and Offset Quaternary 
Phase-Shift Keying (OQPSK) . The QPSK modulator for such a 
system is equivalent to that shown in Figure 4 for the 
specific embodiment where the signal generators 6 correspond 



94 



WO 97/1 7789 PCT/US96/1 7993 

to the in-phase (I) and quadrature (Q) signals, which are out 
of -phase with respect to each other by about ninety (90) 
angular degrees. In the absence of impairment, quadrature 
signals are orthogonal. Multipath and other frequency - 
5 selective dispersive effects cause an increase in the 

crosscorrelation interference between the two signals (known 
as crosstalk) , which degrades the performance of the QPSK 
system. Thus, the method and system according to certain 
embodiments of this invention is advantageous in QPSK systems 

10 and variations thereof because of the reduction in 

crosscorrelation interference and the performance improvement 
after decoding, in random noise. In embodiments of the 
invention as a replacement for QPSK systems, the QPSK 
modulator corresponding to Figure 4 is replaced with the 

15 biorthogonal modulator with M=2 where either the I signal or 
the Q signal is transmitted, but not both, together with 
polarity modulation of the transmitted signal, without 
affecting the bit rate throughput. Similarly, the QPSK 
receiver is replaced with a plurality of biorthogonal 

20 demodulators according to Figures 11-13. 

A transmitter with a QPSK modulator is further 
multiplexed by the simultaneous transmission of additional 
pairs of quadrature signals, all of the transmitted signals 
are pairwise orthogonal. Typically, the quadriphase signal 
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pairs are distinguished from one another by frequency division 
multiplexing such as FDM or OFDM or with time-division 
multiplexing (TDM) . The plurality of QPSK groups, each having 
simultaneous transmission of the I signal and the Q signal, is 
5 replaced with a plurality of biorthogonal signal groups of 
equal number, where either the I or Q signal is transmitted 
for each group, along with polarity modulation. 

Once given the above disclosure, therefore, various other 
modifications, features or improvements will become apparent 
10 to the skilled artisan. Such other features, modifications, 

and improvements are thus considered a part of this invention, 
the scope of which is to be determined by the following 
claims; 



96 



WO 97/17789 

7 



PCT/US96/17993 



I CLAIM: 

1 1. A transmitter for simultaneously transmitting a 

2 plurality of substantially orthogonal signals for reception by 

3 at least one receiver, the transmitter comprising: 

4 first and second biorthogonal modulators, each of 

5 said biorthogonal modulators including a multiplexor for 

6 outputting one of a possible plurality M of substantially 

7 orthogonal signals at a particular polarity; and 

8 means for forming a composite signal from the 

9 outputs of said first and second biorthogonal modulators so 

10 that a plurality of substantially orthogonal bi orthogonally 

11 modulated signals are simultaneously transmitted as the .. 

12 composite signal. 

1 2. The transmitter of claim 1, further comprising an 

2 unequal error protection encoder for error encoding selection 

3 bits with additional redundancy compared to polarity bits. 



1 3. The transmitter of claim 2, further comprising a 

2 symbol interleaver located between said encoder and said first 

3 and second biorthogonal modulators; and 

4 wherein said plurality of substantially orthogonal 

5 signals are spread spectrum signals. 
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1 4. A method of simultaneously transmitting a plurality 

2 of substantially orthogonal signals using a single 

3 transmitter, the method comprising the steps of; 

4 using simultaneous multiplexing of biorthogonal 

5 modulation to provide a plurality of substantially orthogonal 

6 signals which are biorthogonal ly modulated; and 

7 combining and simultaneously transmitting the 

8 plurality of biorthogonally modulated substantially orthogonal 

9 signals so as to reduce crosscorrelation interference. 

1 5. The method of claim 4, further comprising the step 

2 of applying unequal error protection to the signals which are 

3 transmitted. 

1 6. The method of claim 4, wherein the substantially 

2 orthogonal signals are one of orthogonal and approximately 

3 orthogonal . 

1 7. The method of claim 6, further comprising the step 

2 of biorthogonally modulating from a group of M substantially 

3 orthogonal signals where M*2; and 

4 wherein the plurality of substantially orthogonal 

5 signals are spread spectrum signals. 
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1 8 . A receiver for receiving and demodulating a 

2 biorthogonally modulated signal including selection bits and 

3 polarity bits, the receiver comprising: 

4 a biorthogonal demodulator for estimating selection 

5 bits; 

6 a selection bit decoder for decoding said estimated 

7 selection bits in accordance with an error correction code; 

8 a selection bit re-encoder for generating a re- 

9 encoded selection bit sequence, using said code, from the 

10 decoded selection bit estimates so that the polarity bits can 

11 be estimated; 

12 a polarity bit demodulator for estimating the.. 

13 polarity bits using the re-encoded selection bits; and 

14 a polarity bit decoder for decoding the polarity bit 
is estimates. 

1 9 . The receiver of claim 8 , further comprising a symbol 

2 deinterleaver located between said biorthogonal demodulator 

3 and said selection bit decoder. 

1 10 . A method of receiving a biorthogonally modulated 

2 signal including a selection bit and a polarity bit, the 

3 method comprising the steps of: 

4 estimating a selection bit; 
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5 decoding the selection bit estimate according to an 

6 error correction code; 

7 re-encoding the decoded selection bit estimate using 

8 said code; and 

9 estimating the polarity bit of the received 

10 biorthogonally modulated signal using the re-encoded selection 

11 bit. 

1 11. The method of claim 10, further comprising the steps 

2 of : 

3 determining correlation sums, and performing a 

4 normalized comparison metric on said correlation sums, the 

5 metric C being defined as: 

6 C = lUxl - [Mj 

7 maxtlMj, | M 0 1 ) 

8 where \M X \ is the absolute value of the correlation sum between 

9 the received signal and a first orthogonal signal, |M 0 | is the 

10 absolute value of the correlation sum between the received 

11 signal and a second orthogonal signal, and maxdMj, |M 0 |) is a 

12 function with two operands which results in the larger of 

13 operands and |M 0 | ; and wherein the received signal is a 

14 spread spectrum signal. 
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1 12 . A method of applying unequal error protection to a 

2 signal for biorthogonal modulation, the method of comprising 

3 the steps of : 

4 applying unequal error protection to a signal to be 



5 biorthogonal ly modulated by increasing the code rate for the 

6 polarity bit relative to the selection bit so that the 

7 selection bit to be transmitted is error encoded with 

8 additional redundancy relative to the polarity bit; and 



9 biorthogonally modulating the error encoded signal 

10 to be transmit ted * 

1 13 . An error correction encoding process for 

2 biorthogonal modulation comprising the steps of: 

3 error encoding data message bits to be associated 

4 with biorthogonal selection and polarity bits with redundancy 

5 information; 

6 further error encoding the selection bits so that 

7 the selection bits have additional redundancy compared to the 

8 polarity bits; and 

9 biorthogonally modulating and transmitting the error 

10 encoded message data bits, the transmitted signal having 

11 unequal error protection in that the selection bits have more 

12 redundancy than the polarity bits. 
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1 14 . The method of claim 13 , wherein said further error 

2 encoding of said selection bits is with a convolutional code 

3 and said polarity bits are error encoded with a systematic 

4 block code . 

1 15. A receiver for receiving a biorthogonally modulated 

2 signal comprising: 

3 means for determining correlation sums of the 

4 received biorthogonally modulated signal; and 

5 a normalized comparison metric for incorporating 

6 reliability information together with biorthogonal 

7 demodulation in order to mitigate the effects of gain 

8 instability on the determination of selection bits. 

1 16. A method of receiving a multiplexed composite signal 

2 including a plurality of orthogonal or approximately 

3 orthogonal biorthogonally modulated signals, each of the 

4 signals in the composite originating from a distinct 

5 biorthogonally modulated group, the method comprising the 

6 steps of: 

7 providing a plurality of biorthogonal demodulators; 

8 and 

9 demodulating the received multiplexed biorthogonally 
10 modulated composite signal using said plurality of 
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11 demodulators so that each of said demodulators demodulates a 

12 received biorthogonally modulated signal corresponding to one 

13 of said groups . 



1 17. The method of claim 16, further comprising the steps 

2 of estimating selection bits prior to estimating polarity bits 

3 of the received signals in the composite, and using the 

4 estimated selection bit of a received signal to estimate the 

5 polarity bit of that signal . 

1 18 . A receiver for receiving a biorthogonally modulated 

2 signal including selection bits and polarity bits, the 

3 receiver comprising: 

4 at least a pair of signal generators for generating 

5 orthogonal signals; 

6 a pair of correlators corresponding to said pair of 

7 signal generators, said correlators for processing the 

8 received biorthogonally modulated signal and generating 

9 correlation sums using the signals generated by the 

10 corresponding signal generators; and 

11 normalized comparison metric means for receiving 

12 magnitudes of said correlation sums and normalizing a 

13 comparison between the received magnitudes so that reliability 
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14 information is substantially insensitive to uncompensated 

15 amplitude fluctuations in the received signal. 

1 19. The receiver of claim 18, wherein said normalized 

2 metric means computes ratio C as: 

3 C = LMil - IMJ 

4 max { (Mi l , | M 0 | ) 



5 where M x is the magnitude of the correlation sum between the 

6 received signal and one of the generated orthogonal signals 

7 and M 0 is the magnitude of the correlation sum between the 

8 received signal and the other generated orthogonal signal . 



1 20. The receiver of claim 18, further comprising two 

2 additional signal generators and corresponding correlators so 

3 that M=4, and wherein said metric means computes function CMi 

4 as : 

5 CMi = fl if |Mi| = max ( |M, | , | M 2 | , |M, | , |M 4 | ) 

6 (^0 otherwise 

7 and the normalized reliability estimate as: 

8 R M = |M| -max( |MJ , |M a | , | M 3 1 , |M 4 | ) 
10 |M j . 
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